请教一下大家，递归该怎么写呀？

大佬们可不可以传授一些心得，总感觉写递归不知道如何下手，递归到底该怎么学习和练习呢？

对于每一道递归的题，先尝试写普通递归，再尝试把递归优化成尾递归，然后再尝试把尾递归优化成迭代

从high level上理解，递归就是把原问题拆分成更小的子问题，不要陷入递归内部的调用细节中。

不是大佬，就讲下我的心得。要想搞清楚recursion 还是要清楚程序和变量在memory stack里是怎么存的。可以用这个网站visualize , 也可以自己画画stack一层一层怎么call， 然后怎么返回上级。 这个过程搞清楚，就不会一头雾水了

https://pythontutor.com/visualize.html#mode=edit

想想这个递归函数的参数应该有哪些 然后多练习

educative.io有个专门教recursion的课还不错

LanceZZZ 发表于 2023-08-15 15:34:23
你这个递归没有base case，要stack overflow了

懂了以后不就返回了嘛