Swift递归介绍和用法详细解释

反复调用自身的函数称为递归函数, 此技术称为递归。创建递归函数时, 必须创建一个条件, 以使函数不会无限期地调用自身。

例：

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)调用带有参数Integer的函数。

执行countDownToZero()函数中的语句, 如果满足num> 0的条件, 则再次调用countDownToZero()函数作为countDownToZero(num：num-1)。

当不满足条件时, 函数调用不会完成, 并且递归会停止。

执行步骤

例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

执行步骤