递归实现1到100的和 JAVA中能够实现方法的递归调用吗?如何实现?
浏览量:2138
时间:2021-03-10 18:29:28
作者:admin
JAVA中能够实现方法的递归调用吗?如何实现?
是的。所有的递归都可以通过循环来实现。递归可能导致堆栈溢出。在实际过程中,推荐使用循环。
以二叉树的前序遍历为例:
递归实现
非递归实现
如果递归级别太多,则会出现堆栈溢出异常,因为每次调用都会生成一个新的堆栈帧,并使用此堆栈帧保留当前函数的状态值。如果不需要保存状态值,则可以重用堆栈帧而不会导致堆栈溢出。
以n的阶乘为例:
正常递归:
如果n=3,则每一步都需要保留n值和下一个函数的返回值,因此每次调用都需要创建一个新的堆栈帧
尾部递归:
如果n=3,则每次调用都可以重用堆栈帧,因为不需要保存状态值。
因此,当递归在当前堆栈帧执行后完成时,它不需要保留当前堆栈帧,但根据当前堆栈帧的结果,它可以在进入下一个堆栈帧时优化为尾部递归。通常,尾部递归需要满足递归调用是函数体中最后执行的语句。例如,在factorial示例中,要执行的最后一条语句是直接调用factorial(n-1,n*result),而不是表达式n*factorial(n-1)。如果是表达式,则需要堆栈帧来保留N和阶乘(N-1)的结果。
递归实现1到100的和 java递归算法求n的阶乘 递归求n的阶乘
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。