15,447
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
lm_whales 2013-04-27
- 打赏
- 举报
也有人另外有总结了一条
顺序问题：变动递归调用函数的顺序有可能会导致整个函数执行顺序的变化。
lm_whales 2013-04-27
- 打赏
- 举报
递归很简单，功能很复杂，应用也有些诀窍。
很多东西赵老师说过了，我就不重复了。
不过有一本书上说过的一些原则，想在这里说一下。
1）基准情况----必须有一些情况，不用递归就可以求解。
2）不断推进----递归调用必须能够朝着基准情况推进。
3）设计法则----假设所有递归都能运行（基本不考虑堆栈溢出）。
4）合成效益原则----（切忌在不同的递归调用中做重复的工作）。
PS：
另外要说一下，不可也不必把一些简单的数学计算，用递归实现，如斐波那契数列，阶乘用递归实现。
赵4老师 2013-04-26
- 打赏
- 举报
“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出
汪达人 2013-04-26
- 打赏
- 举报
喜闻乐见的预告贴么？
fthislife 2013-04-26
- 打赏
- 举报
MARK,多谢LZ，坐等大神出贴了，我也来学习学习。
onlyhuiyi 2013-04-26
- 打赏
- 举报
坐等大神出文章
nirvana_newbie 2013-04-26
- 打赏
- 举报
MARK坐等楼主出文章，学习下。
彭家老三 2013-04-26
- 打赏
- 举报
多谢楼主，坐等楼主帖子。
