iOS培训篇——C++函数递归调用介绍

蓝鸥iOS培训推荐：赶紧的，我又来啦！当然不是空手而来了，这章内容为大家带来C++中的递归调用，也是C的必备课哦！希望大家耐心看完，一定会对你有所帮助的。

一、什么是递归调用

递归调用：在调用一个函数的过程中又出现直接或间接的调用该函数本身，称为函数的递归调用。

举例说明：

上面是直接调用本函数，如下面两个图，都是间接调用本函数。在调用f1函数过程中要调用f2函数,而在调用f2函数过程中又要调用f1函数。如图所示：

从上面的两张图中可以看出，两种递归调用都是没有终止的自身调用，那么在程序中是不应该有的，只应该出现有终止的递归调用，当然是可以调节的，用if（只有在某一条件成立时才去执行递归调用，反之则不会继续执行）语句来控制就可以了。

二、递归函数（包含递归调用的函数）

如：有5个人坐在一起,问第5个人多少岁?他说比第4个人大两岁问第4个人岁数,他说比第3个人大两岁问第3个人,又说比第2个人大两岁问第2个人,说比第1个人大两岁最后问第1个人,他说是10岁请问第5个人多大?

每一个人的年龄都比其前1个人的年龄大两岁即
age(5)=age(4)+2
age(4)=age(3)+2
age(3)=age(2)+2
age(2)=age(1)+2
age(1)=10

可以用式子表述如下:
age(n)=10(n=1)
age(n)=age(n-1)+2(n>1)

由此可以看出，当n>1时，求第n个人的年龄的公式是一样的，所以能够用一个函数表示上面的关系，那么如下

图所示：求第5个人的年龄的过程，一起看一下：

#include
usingnamespacestd;
intage(int);//函数声明
intmain()//主函数
{
cout<return0;
}

intage(intn)//求年龄的递归函数
{
intc;//用c作为存放年龄的变量
if(n==1)c=10;//当n=1时,年龄为10
elsec=age(n-1)+2;//当n>1时,此人年龄是他前一个人的年龄加2
returnc;//将年龄值带回主函数
}

运行结果如下：18

函数调用过程如图：

对于具体的操作，在这里我就不做过多介绍了，我想这样应该很清晰了吧！从上面程序中大家应该很容易就理解递归调用和递归函数的用法了，希望能够帮助到大家。同时也希望在后续的日子里还会继续关注更多的有关iOS开发方面的内容。