recursion自己倒不明白怎么办

谢谢大家！系统一直没提醒，我以为这个帖子沉了，没人回复，终于有系统提醒了，上来发现有这么多有用的回复，谢谢大家～～特别谢谢zzc_actual的课件～～太感谢了

potplus 发表于 2019-6-9 02:51
我觉得recursion跟着一步一步做是永远想不明白的， 做recursion只能通过递推公式的角度做， 如果按照call s ...

照着CALLSTACK列出来其实是可以的。。我就是这么硬刚的 虽然很容易错。但是走对几遍后就完全明白了。

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

这个链接里的解释不错：
https://blog.csdn.net/StruggleShu/article/details/51051140

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

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

看到SEAS好亲切，可惜没有听到Abdou Youssef 的算法课

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

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

哇 好像碰到学长了 请问下学长上的6212是哪一位老师授课的呀  

我感觉cs的这些算法 跟那些什么数学之类的学起来不太一样 你只是看别人的书或者解释直接看明白 也是很难掌握递归的思想的 得动手做 先写简单的逻辑 多上手几次就练明白了

递归我也是老大难

我以前也导不明白，直到看了下面的两个基础课视频。
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)对了吗。