学不会递归。。。。。

smzfeng 发表于 2013-8-16 01:38
楼主 试着多跟几遍递归的流程 就可以了

版主，大部分都例子都是在讲 N! 这个例子。
递归的写法有好多， CareerCup上的例子，让我自己写，立马 就写错了。 在学校上课的时候递归也没讲过流程图怎么画。。

请指教

discoveryi 发表于 2013-8-15 12:52
版主，大部分都例子都是在讲 N! 这个例子。
递归的写法有好多， CareerCup上的例子，让我自己写，立马  ...

draw recursion tree and track key variables in each method call

北美农民 发表于 2013-8-16 01:57
draw recursion tree and track key variables in each method call

版主你好， 你指的是这个吗？ http://www.cs.cornell.edu/courses/cs3110/2012sp/lectures/lec20-master/lec20.html

discoveryi 发表于 2013-8-15 13:00
版主你好， 你指的是这个吗？ http://www.cs.cornell.edu/courses/cs3110/2012sp/lectures/lec20-master/ ...

这个是算时间复杂度的， 大致是这个格式，但不是这个内容， 按照你的描述， 你要画的还有很多， 包括什么变量， 递归到哪一层， 什么时候回朔。

用小数据就行。

北美农民 发表于 2013-8-16 02:20
这个是算时间复杂度的， 大致是这个格式，但不是这个内容， 按照你的描述， 你要画的还有很多， 包括什么 ...

能给个例子吗 T_T ....................................... 谢谢版主

多练练就好了
感觉递归不少都是permutation和subset的衍生

从简单开始
1.不分支的递归 比如n!
2.分支的递归 比如n^m
3.再复杂一些的树形递归 比如binary search
虽然这些用递归写不是最优的，但是可以作为递归的练习

请看这篇文章  感觉写得还不错   http://blog.csdn.net/zp032420/article/details/7422158

先要知道递归函数的3个部分：
第一部分:是递归调用前的一些数据处理，判断以及递归结束判断（当然了结束条件肯定在递归调用前，要不每次递归就不会结束了),第二部分:就是递归函数本身了。而第三部分:当然就是递归函数的后续处理代码了。

然后要明白不要去跟踪递归过程中的每一个变量，而是把递归函数看成是一个现成的函数，直接调用而不用考虑其细节。
建议参考这篇文章 http://www.johndcook.com/blog/2010/03/30/understanding-recursion/

(1) if you don't know recursion, jump to step (2)
(2) jump to step(1)

:D

要想学会递归，先要学会递归。