Hàm đệ quy phần 2

Mọi hàm đệ quy đều có hai phần giống nhau:

1. Trường hợp cơ sở cho biết khi nào cần dừng.
2. Bước đệ quy gọi hàm với đầu vào nhỏ hơn.

Giai thừa của n là n * (n - 1) * ... * 1, nên giai thừa của n bằng n nhân với giai thừa của n - 1:

func factorial(n: int) -> int:
	if n == 1: # trường hợp cơ sở
		return 1
	return n * factorial(n - 1) # bước đệ quy

factorial(5) gọi factorial(4), hàm này gọi factorial(3), cứ thế cho đến factorial(1), hàm này trả về 1. Khi quay ngược lại, mỗi lần gọi đều nhân kết quả: kết quả là 120.

Đầu vào nhỏ hơn không nhất thiết phải là một số nhỏ hơn. Một chuỗi ngắn hơn cũng được. Hàm này đảo ngược một chuỗi:

func reverse_text(text: String) -> String:
	if text.length() <= 1: # trường hợp cơ sở
		return text
	return reverse_text(text.substr(1)) + text[0]

text.substr(1) là chuỗi không có ký tự đầu tiên. Hàm đảo ngược chuỗi ngắn hơn đó rồi thêm ký tự đầu tiên vào cuối. Chuỗi có không hoặc một ký tự đã được đảo ngược, nên đó là trường hợp cơ sở.

print(reverse_text("hello"))

olleh