标签：
在Swift中，在函数中还可以调用函数，从而形成嵌套调用。嵌套调用的形式往往有两种：一种是在一个函数中调用其他函数；另一种是在一个函数中调用自身函数。以下将对这两种调用进行详细讲解。
嵌套调用是指在函数中可以调用其他函数。调用方式如图7.4所示。
图7.4 函数嵌套的形式
【示例7-25】以下将使用函数的嵌套调用实现对s = 22! + 32!的计算。代码如下：
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);
}
print("s=\(s)")
在此代码中，先后先计算22!这个数值，即调用f1()函数，计算22，结果为4，然后在调用f2()函数，对4的阶乘求取，计算完成22!后，将结果赋值给s，然后再计算32!的结果，过程和求22!是一样的，最后再将计算的结果与s进行相加。运行结果如下所示：
s=362904
递归调用是嵌套调用的一种特殊情况，它也可以被称为递归。它在调用函数的过程中调用了该函数本身。“从前有座山，山上有座庙，庙里有个老和尚在给小和尚讲故事，讲的什么呢？从前有座山，山上有......”这是一个典型的递归，可以无限制的循环下去。但是在Swift语言中递归必须要有一个满足结束的条件。递归调用的形式如图7.5所示。
图7.5 递归调用
【示例7-26】以下将通过递归调用实现求第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)
print(age)
它的调用流程如图7.6所示。
图7.6 执行流图
在当递归调用满足一定条件后结束递归调用，此时x=13，即calculatedage(1)为13；调用calculatedage(1)+3实现第2个人年龄的计算，calculatedage(2)为16，依次类型，最后实现calculatedage(6)年龄的计算。运行结果如下所示：
28
注意：在编写递归的实现需要注意以下2点
q 找到正确的递归算法
q 要确定递归算法的结束条件，这是决定递归程序是否可以正常结束的关键。
本文选自：Swift2.0语言快速入门v3.0 大学霸内部资料，转载请注明出处，尊重技术尊重IT人！
标签：
原文地址：http://my.oschina.net/u/1585857/blog/480630
