在Swift中,在函数中还能够调用函数,从而造成嵌套调用。嵌套调用的形式每每有两种:一种是在一个函数中调用其余函数;另外一种是在一个函数中调用自身函数。如下将对这两种调用进行详细讲解。算法
嵌套调用是指在函数中能够调用其余函数。调用方式如图7.4所示。函数
图7.4 函数嵌套的形式spa
【示例7-25】如下将使用函数的嵌套调用实现对s = 22! + 32!的计算。代码以下:orm
import Foundation教程
func f1(p:Int)->Int{递归
var k:Intit
var r:Intio
k=p*p //求平方入门
r=f2(k) //调用函数f2(),计算阶乘import
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人!