约瑟夫环数据结构 递归调用有什么好处一般什么情况下要递归？
递归调用有什么好处一般什么情况下要递归？
递归的基本思想是“调用你自己”。使用递归的方法是直接或间接地调用自己。
其实递归方法体现了“类比”和“同步重复”的思想。它可以用简单的程序解决一些复杂的计算问题，但计算量很大。还有一些数据结构，如二叉树，具有固有的递归特性；另外还有一种问题，虽然没有明显的递归结构，但由于其普遍性，用递归程序编写程序比其它方法更容易，如八皇后问题、河内塔问题等对于递归程序，我们应该学会用递归来解决问题。无论是直接递归还是间接递归，都需要在当前层调用下一层时实现参数传递，获取下一层返回的结果，并通过调用上一层返回当前层的结果。对于各层调用的现场存储和恢复，由程序自动实现，无需人工干预。因此，在递归程序的设计中，关键是找出调用所需的参数、返回的结果以及递归调用结束的条件。例如在阶乘函数fact（n）中，每层需要传递一个自然数n，返回n*fact（n-1），递归调用结束的条件是n=0，因此编写相应的程序很方便
栈是逻辑结构，不是数据结构。这里的堆垛填充不严格。虽然很多试卷给出的答案是stack，但我认为这里应该填写递归stack，也就是说，它是用来存储被调用函数在递归工作中执行所需要的数据，它既有存储功能，也有存储功能，有关系和操作，符合数据结构的定义。
数据结构中，什么可以作为实现递归函数调用的一种数据结构？知道的大侠告诉我呗？
如果递归级别太多，则会出现堆栈溢出异常，因为每次调用都会生成新的堆栈帧，并使用此堆栈帧保留当前函数的状态值。如果不需要保存状态值，则可以重用堆栈帧而不会导致堆栈溢出。
以n的阶乘为例：
正常递归：
如果n=3，则每一步都需要保留n值和下一个函数的返回值，因此每次调用都需要创建一个新的堆栈帧
尾部递归：
如果n=3，则每次调用都可以重用堆栈帧，因为不需要保存状态值。
因此，当递归在当前堆栈帧执行后完成时，它不需要保留当前堆栈帧，但根据当前堆栈帧的结果，它可以在进入下一个堆栈帧时优化为尾部递归。通常，尾部递归需要满足递归调用是函数体中最后执行的语句。例如，在factorial示例中，要执行的最后一条语句是直接调用factorial（n-1，n*result），而不是表达式n*factorial（n-1）。如果是表达式，则需要堆栈帧来保留N和阶乘（N-1）的结果。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
