个性化阅读
专注于IT技术分析

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

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

例:

func recurse() {
    //statements
    recurse()
}
recurse()
Swift递归

你可以在上图中看到无限期执行递归。为了摆脱这类不确定的递归, 我们使用控制语句。

示例: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)。

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

执行步骤

Steps 函数调用 Printed num> 0吗?
1 countDownToZero(6) 6 Yes
2 countDownToZero(5) 5 Yes
3 countDownToZero(4) 4 Yes
4 countDownToZero(3) 3 Yes
5 countDownToZero(2) 2 Yes
6 countDownToZero(1) 1 Yes
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

执行步骤

Steps Argument passed 退货声明 Value
1 6 返回6 * findFactorial(of:5) 6 * findFactorial(的:5)
2 5 返回5 * findFactorial(of:4) 6 * 5 findFactorial(of:4)
3 4 返回4 * findFactorial(of:3) 6 * 5 * 4 findFactorial(of:3)
4 3 返回3 * findFactorial(of:2) 6 * 5 * 4 * 3 findFactorial(of:2)
5 2 返回2 * findFactorial(of:1) 6*5*4*3*2 findFactorial(of:1)
6 1 return 1 6*5*4*3*2*1

赞(0) 打赏
未经允许不得转载:srcmini » Swift递归介绍和用法详细解释
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!

 

觉得文章有用就打赏一下文章作者

微信扫一扫打赏