函数递归和迭代

函数递归

上述就是栈溢出 导致出现了bug所以递归我们要加入限制条件

函数每次调用都会在栈区申请一定空间 该空间为函数栈帧 函数被调用时申请空间 函数结束后该空间销毁

函数迭代

函数迭代指的是对一段代码的重复利用 所以一般迭代通常指的是循环

迭代和递归相比的话

迭代的效率更高相比递归 递归可能会算很久且可能出现栈溢出 ，但是递归的思路比迭代更清晰 解决复杂问题更方便

汉诺塔问题和青蛙跳台阶问题

https://blog.csdn.net/m0_69119792/article/details/126093541?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169944793616800188548209%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=169944793616800188548209&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-126093541-null-null.142^v96^pc_search_result_base6&utm_term=%E6%B1%89%E8%AF%BA%E5%A1%94%E5%92%8C%E9%9D%92%E8%9B%99%E8%B7%B3%E5%8F%B0%E9%98%B6&spm=1018.2226.3001.4187

两题链接为这 很详细的解题思路