Swift 递归

在本文中，您将学习创建递归函数。一个自我调用的函数。

调用自身的函数称为递归函数。并且，这种技术称为递归。创建递归函数时，必须创建条件，以使函数不会无限期地调用自身。

递归如何在Swift中工作？

funcrecurse(){//statementsrecurse()}recurse()

下图显示了递归调用的方式。

上面的流程图中，递归是无限执行的。某些情况下，您可能需要创建一个递归，这个递归将一直执行，直到满足某些条件为止。

为了防止无限递归，请在Swift条件语句内使用递归调用，例如if ... else 语句。

示例1：打印N个正数

funccountDownToZero(num:Int){print(num)ifnum>0{countDownToZero(num:num-1)}}print("Countdown:")countDownToZero(num:3)

当您运行以下程序时，输出将是：

Countdown:3210

在上面的程序中，print("Countdown:") 语句在控制台中输出Countdown：。该语句调用带有Integer类型参数的函数 countDownToZero(num:3) 。

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

如果不满足条件，则不执行函数调用并停止递归。

让我们来看一下具体的步骤

示例2：查找数字的阶乘

funcfactorial(ofnum:Int)->Int{ifnum==1{return1}else{returnnum*factorial(of:num-1)}}letx=4letresult=factorial(of:x)print("Thefactorialof\(x)is\(result)")

当您运行以下程序时，输出将是：

Thefactorialof4is24

这个实例是如何工作的？

让我们逐步来看一下

当可以在大约两个步骤中找到问题的解决方案时，通常将递归用作迭代的替换。