Swift 递归

17 Mar 2025 | 阅读 2 分钟

一个反复调用自身的函数被称为递归函数，这种技术称为递归。当你创建一个递归函数时，你必须创建一个条件，这样函数才不会无限次地调用自身。

示例

func recurse() {
    //statements
    recurse()
}
recurse()

你可以在上图中看到递归是无限次执行的。为了摆脱这种无限递归，我们使用控制语句。

示例：Swift 4 程序打印 N 个正数

func countDownToZero(num: Int) {
    print(num)
    if num > 0 {
        countDownToZero(num: num - 1)
    }
}
print("Countdown:")
countDownToZero(num:6)

输出

Countdown:
6
5
4
3
2
1
0

你可以在上面的程序中看到，语句 print("Countdown:") 给出输出，语句 countDownToZero(num:3) 调用一个接受整数作为参数的函数。

函数 countDownToZero() 内部的语句被执行，如果条件 num > 0 满足，则再次调用函数 countDownToZero()，如 countDownToZero(num: num - 1)。

当条件不满足时，函数调用不会进行，递归停止。

执行步骤

步骤：	函数调用	已打印	num > 0 ?
1	countDownToZero(6)	6	是的
2	countDownToZero(5)	5	是的
3	countDownToZero(4)	4	是的
4	countDownToZero(3)	3	是的
5	countDownToZero(2)	2	是的
6	countDownToZero(1)	1	是的
7	countDownToZero(0)	0	否 (递归结束)

示例2：Swift 4 程序查找一个数的阶乘

func findFactorial(of num: Int) -> Int {
    if num == 1 {
        return 1
    } else {
        return num * findFactorial(of:num - 1)
    }
}

let x = 6
let result = findFactorial(of: x)
print("The factorial of \(x) is \(result)") 

输出

The factorial of 6 is 720

执行步骤

步骤：	传递的参数	返回语句	值
1	6	return 6 * findFactorial(of:5)	6 * findFactorial(of:5)
2	5	return 5 * findFactorial(of:4)	6 *5 findFactorial(of:4)
3	4	return 4 * findFactorial(of:3)	6 54 findFactorial(of:3)
4	3	return 3 * findFactorial(of:2)	6 54*3 findFactorial(of:2)
5	2	return 2 * findFactorial(of:1)	65432 findFactorial(of:1)
6	1	return 1	65432*1