swift语言函数嵌套调用形式嵌套调用基本形式递归调用swift语言入门很简单大学霸

swift语言函数嵌套调用形式嵌套调用基本形式递归调用swift语言入门很简单大学霸

7.8  函数嵌套调用形式swift语言函数嵌套调用形式嵌套调用基本形式递归调用swift语言入门很简单大学霸

在Swift中，在函数中还可以调用函数，从而形成嵌套调用。嵌套调用的形式往往有两种：一种是在一个函数中调用其他函数；另一种是在一个函数中调用自身函数。以下将对这两种调用进行详细讲解。

7.8.1  嵌套调用基本形式swift语言函数嵌套调用形式嵌套调用基本形式递归调用swift语言入门很简单大学霸

嵌套调用是指在函数中可以调用其他函数。调用方式如图7.4所示。图7.4  函数嵌套的形式

【示例7-26】以下将使用函数的嵌套调用实现对s = 2²! + 3²!的计算。代码如下：

import Foundation

func f1(p:Int)->Int{

var k:Int

var r:Int

k=p*p                                                                                             //求平方

 r=f2(k)                                                                                 //调用函数f2()，计算阶乘

return r                                                                                 //获取平方后阶乘的值

}

//求阶乘

func f2(q:Int)->Int{

var c:Int=1

var i:Int

for i=1;i<=q;++i{

c=c*i

}

return c;                                                                                //获取阶乘的值

}

var i:Int

var s:Int=0

for i=2;i<=3;i++ {

s=s+f1(i);

}

println(“s=\(s)”)

在此代码中，先后先计算2²!这个数值，即调用f1()函数，计算2²，结果为4，然后在调用f2()函数，对4的阶乘求取，计算完成2²!后，将结果赋值给s，然后再计算3²!的结果，过程和求2²!是一样的，最后再将计算的结果与s进行相加。运行结果如下所示：

s=362904

Program ended with exit code: 0

7.8.2  递归调用swift语言函数嵌套调用形式嵌套调用基本形式递归调用swift语言入门很简单大学霸

递归调用是嵌套调用的一种特殊情况，它也可以被称为递归。它在调用函数的过程中调用了该函数本身。“从前有座山，山上有座庙，庙里有个老和尚在给小和尚讲故事，讲的什么呢？从前有座山，山上有……”这是一个典型的递归，可以无限制的循环下去。但是在Swift语言中递归必须要有一个满足结束的条件。递归调用的形式如图7.5所示。图7.5  递归调用

【示例7-27】以下将通过递归调用实现求第6个人的年龄问题。第6个人说他比第5个人大3岁，第5个人说他比第4个人大3岁，第4个人说他比第3个人大3岁，依次类推，到达最后一个人时他说自己是13岁。代码如下：

import Foundation

//求年龄

func calculatedage(n:Int)->Int{

 var x:Int

    if n==1{

        x=13

    }else{

        x=calculatedage(n-1)+3                                                                      //实现递归

    }

    return x

}

let age=calculatedage(6)

println(age)

它的调用流程如图7.6所示。

 

图7.6  执行流图

在当递归调用满足一定条件后结束递归调用，此时x=13，即calculatedage(1)为13；调用calculatedage(1)+3实现第2个人年龄的计算，calculatedage(2)为16，依次类型，最后实现calculatedage(6)年龄的计算。运行结果如下所示：

28

Program ended with exit code: 0

注意：在编写递归的实现需要注意以下2点

q  找到正确的递归算法

q  要确定递归算法的结束条件，这是决定递归程序是否可以正常结束的关键swift语言函数嵌套调用形式嵌套调用基本形式递归调用swift语言入门很简单大学霸。