在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://blog.csdn.net/daxueba/article/details/46964949