如何用Python实现斐波那契递归与尾递归计算方法？
- 内容介绍
- 文章标签
- 相关推荐
本文共计104个文字，预计阅读时间需要1分钟。
当然可以，请您提供需要改写的原文，我会根据您的要求进行修改。
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacciRecursive(deepth - 2) ##斐波那契尾递归测试 def fibonacciTailRecursive(num, ret1, rte2): if num == 1: return rte2 return fibonacciTailRecursive(num-1, rte2, ret1+rte2) if __name__ == "__main__": a = fibonacciRecursive(30) print(a) a = fibonacciTailRecursive(30, 0, 1) print(a)
本文共计104个文字，预计阅读时间需要1分钟。
当然可以，请您提供需要改写的原文，我会根据您的要求进行修改。
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacciRecursive(deepth - 2) ##斐波那契尾递归测试 def fibonacciTailRecursive(num, ret1, rte2): if num == 1: return rte2 return fibonacciTailRecursive(num-1, rte2, ret1+rte2) if __name__ == "__main__": a = fibonacciRecursive(30) print(a) a = fibonacciTailRecursive(30, 0, 1) print(a)