递归总结
来源:互联网 发布:c语言函数的定义与调用 编辑:程序博客网 时间:2024/06/08 21:21
递归分为直接递归和间接递归两种递归方式。设C++中定义两个函数A,B,函数A调用函数A的叫做直接递归,函数A调用函数B的递归叫做间接递归。
而我们最常用的就是直接递归,即函数自身调用自身的递归。
递归,即循环的意思。既然是循环,所以应该先确定循环的结束条件,即递归出口。如果一个递归没用出口的话,就是一个死循环,俗称bug。所以解决一个递归问题首先要解决的是找到递归的结束条件。
找到递归的出口以后,接着就要求循环的条件,即在什么条件时,进入递归。在找到递归出口和递归条件时,那么该递归就可以运行。
例如:n到7的和。
int f(int n)
{
if(n>7) return 0;
else {
int a=n;
a+=f(n+1);
return a;
}
}
这样函数f不断地调用自身,完成从n加到7(n<=7);递归出口是n>7;递归条件是n<=7,递归循环是a+=f(n+1).
用递归来处理一些题目是非常简单的,虽然电脑实际运行比较复杂,但是编程的时候语句非常少。
当然在处理递归问题之前一定要先理清思路,思路很重要,如果在思路非常混乱的情况下做题,不光是递归题目,一般的题目也会bug频出,如果递归题目搞不懂的话,可以先考虑循环(while,for),先搞懂题目怎么循环,条件是什么,然后再改成递归题目。这样的话可能会让思路更清晰一些。
阅读全文
0 0
- “递归”总结
- 递归总结
- 递归总结
- 递归总结
- 递归总结
- 递归总结
- 递归总结
- 递归总结
- 递归与尾递归总结
- 递归与尾递归总结
- 递归与尾递归总结
- 递归与尾递归总结
- 递归与尾递归总结
- 递归与尾递归总结
- 递归算法相关总结
- 常见递归应用总结
- 面试总结--递归
- 面试总结--递归2
- 泛型的个人理解
- JS幻灯片切换效果
- 找零钱
- Maven学习笔记——Maven本地安装
- Android 手机卫士(1)
- 递归总结
- dump_info
- pg_restore及psql恢复数据的用法
- 通过jQuery Ajax使用FormData对象上传文件
- Unity中对一张2D图片进行旋转
- java实现远程开机
- Java显示星星
- GIS数据的查找,插入,删除,更新(ArcEngine)
- keycode键盘按钮