iOS培训篇——C++函数递归调用介绍
2013-10-14 17:19
351 查看
蓝鸥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<iostream>
usingnamespacestd;
intage(int);//函数声明
intmain()//主函数
{
cout<<age(5)<<endl;
return0;
}
intage(intn)//求年龄的递归函数
{
intc;//用c作为存放年龄的变量
if(n==1)c=10;//当n=1时,年龄为10
elsec=age(n-1)+2;//当n>1时,此人年龄是他前一个人的年龄加2
returnc;//将年龄值带回主函数
}
运行结果如下:18
函数调用过程如图:
对于具体的操作,在这里我就不做过多介绍了,我想这样应该很清晰了吧!从上面程序中大家应该很容易就理解递归调用和递归函数的用法了,希望能够帮助到大家。同时也希望在后续的日子里还会继续关注更多的有关iOS开发方面的内容。
一、什么是递归调用
递归调用:在调用一个函数的过程中又出现直接或间接的调用该函数本身,称为函数的递归调用。
举例说明:
上面是直接调用本函数,如下面两个图,都是间接调用本函数。在调用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<iostream>
usingnamespacestd;
intage(int);//函数声明
intmain()//主函数
{
cout<<age(5)<<endl;
return0;
}
intage(intn)//求年龄的递归函数
{
intc;//用c作为存放年龄的变量
if(n==1)c=10;//当n=1时,年龄为10
elsec=age(n-1)+2;//当n>1时,此人年龄是他前一个人的年龄加2
returnc;//将年龄值带回主函数
}
运行结果如下:18
函数调用过程如图:
对于具体的操作,在这里我就不做过多介绍了,我想这样应该很清晰了吧!从上面程序中大家应该很容易就理解递归调用和递归函数的用法了,希望能够帮助到大家。同时也希望在后续的日子里还会继续关注更多的有关iOS开发方面的内容。
相关文章推荐
- [C++程序设计]函数的递归调用
- C++程序设计实验报告(二十七)---第二周任务一(自定义函数用递归思想,即不断调用,反向输出二进制)
- c++ 函数的递归调用
- 你好,C++(27)在一个函数内部调用它自己本身 5.1.5 函数的递归调用
- (转载)你好,C++(27)在一个函数内部调用它自己本身 5.1.5 函数的递归调用
- 3.C++ 函数返回值、函数调用(普通、嵌套、递归调用)
- C++ && C# 函数的递归调用
- iOS项目中调用C/C++库中的函数注意事项
- iOS开发章节——C++字符串处理函数介绍
- 介绍了如何取成员函数的地址以及调用该地址:C++
- iOS培训章节—介绍C++函数定义
- C++:函数的递归调用相关
- c++ 函数的递归调用
- iOS培训篇——C++变量的声明和定义介绍
- C++:函数的递归调用相关
- C++函数之递归调用
- C++:函数的递归调用--实现斐波那契数列
- 函数及递归调用介绍
- 【C++】函数的嵌套调用和递归调用
- iOS项目中调用C/C++库中的函数注意事项