recursion自己倒不明白怎么办

for loop 再加 recursion， 大概思路能明白，但是要想手跟着代码算一遍，就会倒不明白，这是正常的吗？大家有遇到相同的情况吗？应该努力能手算一遍，还 是明白思路就好？

学了这么多年CS，递归一直都是晕圈的。画call stack理解的话 一会儿就走晕了。和楼主握个手
感觉2楼的说的对 - 在递归调用的地方，假定子问题的目的已经达成，别想太多。然后搞清楚递归终止条件，写就可以了。不要边写边在脑子里画stack 一会儿就晕了。你想想，电脑有时候都stack over flow 何况人脑

我以前也导不明白，直到看了下面的两个基础课视频。
https://www.youtube.com/watch?v=5DiZHuK1A7Q
https://www.youtube.com/watch?v=4Npt92kw3Vw&feature=youtu.be
关键是，不要试图去导，而是查/写两件事：
1. base case （最底层的case 正确吗，最底层的case 有漏吗）
2. 检验recersion连接。假设f(n-1)正确, f(n)对了吗。

我之前遇到和楼主一样的问题，对递归十分憎恶。

好在遇到了一位教授，算法讲的超好。转述一下他的观点：

• 递归函数的目的是什么。
• 在递归调用的地方，假定子问题的目的已经达成。
• 最小子问题是什么（递归函数开头）？合并子问题的方法是什么（递归函数结尾）。
  

现在的感觉是，递归相比于迭代更加精巧和易懂。

附上这位教授的课件：

您好！
本帖隐藏的内容需要积分高于 64 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 64 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies

。

我觉得recursion跟着一步一步做是永远想不明白的， 做recursion只能通过递推公式的角度做， 如果按照call stack一步一步复原会把自己绕进去的。 我个人喜欢的方法是把问题看成是一个有限状态自动机， 问问自己这个问题可以设计几个state, state之间的transition是什么， 能不能把transition概括出来， 概括的结果就是你要写的recursion的代码。 当然这个思路本质上是DP， 不见得适用于所有的recursion

不正常， 想不明白说明没学明白，debug走不出来说明没学明白。

recursion只有两部分
1）basecase
2）recursion

zzc_actual 发表于 2019-6-9 20:12
我之前遇到和楼主一样的问题，对递归十分憎恶。

好在遇到了一位教授，算法讲的超好。转述一下他的观点： ...

我還差一個大米可以看這個附件，謝謝！

mark 有同样的问题

zzc_actual 发表于 2019-6-9 20:12
我之前遇到和楼主一样的问题，对递归十分憎恶。

好在遇到了一位教授，算法讲的超好。转述一下他的观点： ...

看了一下 好实用！感谢分享！

说实在的，还是练习的少了，多练几遍后来自然就习惯于这样的思维方式了。

zzc_actual 发表于 2019-6-9 20:12
我之前遇到和楼主一样的问题，对递归十分憎恶。

好在遇到了一位教授，算法讲的超好。转述一下他的观点： ...

看到gwu.edu好亲切啊哈哈，但是您这个链接我打不开...

惘汉 发表于 2019/06/13 04:50:40


看到gwu.edu好亲切啊哈哈，但是您这个链接我打不开...

不会吧，你再试试？