递归函数第 2 部分

每个递归函数都包含相同的两部分：

1. 基本情况说明何时停止。
2. 递归步骤使用更小的输入调用函数。

n 的阶乘是 n * (n - 1) * ... * 1，所以 n 的阶乘等于 n 乘以 n - 1 的阶乘：

func factorial(n: int) -> int:
	if n == 1: # 递归终止条件
		return 1
	return n * factorial(n - 1) # 递归步骤

factorial(5) 调用 factorial(4)，后者又调用 factorial(3)，一直到 factorial(1)，它会返回 1。返回时，每次调用都会进行乘法运算：结果是 120。

更小的输入不一定是更小的数字。更短的字符串也可以。这个函数会反转字符串：

func reverse_text(text: String) -> String:
	if text.length() <= 1: # 递归的终止条件
		return text
	return reverse_text(text.substr(1)) + text[0]

text.substr(1) 是去掉第一个字符后的字符串。函数会反转这个较短的字符串，并在末尾添加第一个字符。长度为 0 或 1 的字符串已经是反转后的结果，因此这是基本情况。

print(reverse_text("hello"))

olleh