递归函数其实不难理解
2015-11-22 21:54
239 查看
递归函数就是直接或者间接的调用自己本身。比如:
但是这个程序运行起来后会怎样呢?
这就是因为刚刚使用的递归不能停止调用自己本身,每次在调用的时候在栈上都要开辟空间,作为函数运行时堆栈所使用,一直调用自然会导致栈溢出!
所以使用递归函数的时候必须注意来两个问题:
1.存在限制条件(也就是在递归函数中必须设置边界条件)用来控制递归的结束
2.每次递归调用之后要越来越接近这个限制条件(逼近这个边界)
我们来看一个函数,它的功能是将一个数转换称为相应的字符输出,比如输 1234,应该转换成字符"1234"。
但是在运行时的过程是怎么样的呢?
如上图所画的,首先main函数调用int_to_as()函数,此时n=1234;限制条件满足,则调用本身,如图所示的,直到n=1的时候,限制条件起到作用不再调用本身,而是执行printf语句,完了之后最后一次函数调用结束,此时它将带着它的返回值返回到所调用它的地方的下一条语句,一次进行,递归就完成了这个任务。
函数在调用的时候都会在堆栈上开辟运行时堆栈,每次调用都会对上次的调用进行压栈,到执行到最后一次时,就会进行依次出栈,销毁刚刚所开辟的空间。
有关递归函数的使用在另一篇博客中也有介绍:http://aliddd.blog.51cto.com/10780547/1710197
#include<stdio.h> #include<stdlib.h> void fun() { fun(); //调用自己 } int main() { fun(); system("pause"); return 0; }
但是这个程序运行起来后会怎样呢?
这就是因为刚刚使用的递归不能停止调用自己本身,每次在调用的时候在栈上都要开辟空间,作为函数运行时堆栈所使用,一直调用自然会导致栈溢出!
所以使用递归函数的时候必须注意来两个问题:
1.存在限制条件(也就是在递归函数中必须设置边界条件)用来控制递归的结束
2.每次递归调用之后要越来越接近这个限制条件(逼近这个边界)
我们来看一个函数,它的功能是将一个数转换称为相应的字符输出,比如输 1234,应该转换成字符"1234"。
#include<stdio.h> #include<stdlib.h> void int_to_as(int n) { if (n >= 10) //限制条件 { int_to_as(n / 10); //参数每次逼近限制条件 } printf("%c", n % 10 + '0'); } int main() { int_to_as(1234); system("pause"); return 0; }结果是:
但是在运行时的过程是怎么样的呢?
如上图所画的,首先main函数调用int_to_as()函数,此时n=1234;限制条件满足,则调用本身,如图所示的,直到n=1的时候,限制条件起到作用不再调用本身,而是执行printf语句,完了之后最后一次函数调用结束,此时它将带着它的返回值返回到所调用它的地方的下一条语句,一次进行,递归就完成了这个任务。
函数在调用的时候都会在堆栈上开辟运行时堆栈,每次调用都会对上次的调用进行压栈,到执行到最后一次时,就会进行依次出栈,销毁刚刚所开辟的空间。
有关递归函数的使用在另一篇博客中也有介绍:http://aliddd.blog.51cto.com/10780547/1710197
相关文章推荐
- 信息安全系统设计基础 实验四:外社驱动程序设计 20135327郭皓 20135329 李海空
- 20135213——信息安全系统设计基础第十周学习总结
- 复用历史缓存View对象解决ListView的OOM异常,使用句柄提高ListView显示效率(二)
- 连接函数strcat与strncat
- 29,多级指针
- P2P平台标的融资金额的超标控制
- 一般处理程序ashx 处理JQuery的Ajax()请求
- 一个数字的魔法——破解Mac上198元的Paw
- 5分钟深入spark运行机制
- HDU ACM 1157 Who's in the Middle
- Linux编程学习路线
- 增强现实(AR)笔记4:ObjectRecognition实操
- 加入数据库mysql实现android注册登陆功能的客户端服务器源码与解析socket
- VC++老是提示“致命错误:无法打开头文件AFXRES.H”怎么回事 提示在另一个编辑器中打开,怎么解决
- jquery语法(2)操作dom元素的一些函数
- UVALive 5073 Test Case Tweaking
- makefile中CROSS_COMPILE ?= $(CONFIG_CROSS_COMPILE:"%"=%)什么意思
- POJ 1797 Heavy Transportation (Dijkstra变形)
- Remove Nth Node From End of List leetcode oj java
- 为移动端开发提供纯前端的路由方案