Swift2.0语言教程之函数嵌套调用形式

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

图@H_419_6@7.5@H_419_6@递归调用@H_419_6@

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

import Foundation

//@H_419_6@求年龄@H_419_6@

func calculatedage(n:Int)->Int{

var x:Int@H_419_6@

if n==1{@H_419_6@@H_419_6@

x=13@H_419_6@@H_419_6@

}else{@H_419_6@@H_419_6@

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

}@H_419_6@@H_419_6@

return x@H_419_6@@H_419_6@

}

let age=calculatedage(6)@H_419_6@@H_419_6@

print(age)

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

@H_419_6@

图@H_419_6@7.6@H_419_6@执行流图@H_419_6@

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

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

q@H_419_6@@H_419_6@找到正确的递归算法@H_419_6@

q@H_419_6@@H_419_6@要确定递归算法的结束条件，这是决定递归程序是否可以正常结束的关键。@H_419_6@

本文选自：@H_419_6@Swift2.0语言快速入门v3.0大学霸内部资料，转载请注明出处，尊重技术尊重IT人！@H_419_6@

​

以上是内存溢出为你收集整理的Swift2.0语言教程之函数嵌套调用形式全部内容，希望文章能够帮你解决Swift2.0语言教程之函数嵌套调用形式所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。