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

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

Swift语言快速入门v3.0

Swift语言快速入门v3.0

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

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

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

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

【示例7-26】以下将使用函数的嵌套调用实现对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);

}

println(“s=\(s)”)

在此代码中,先后先计算22!这个数值,即调用f1()函数,计算22,结果为4,然后在调用f2()函数,对4的阶乘求取,计算完成22!后,将结果赋值给s,然后再计算32!的结果,过程和求22!是一样的,最后再将计算的结果与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语言入门很简单大学霸。

Comments are closed.