如何解决编写一个递归函数来解决斐波那契
我想用Python为Fibonacci编写一个递归函数。
x
将是起点,y
将是x
的后继元素,l
是长度。
我不明白我在思考什么错误:
def fib(x,y,l,fibList=None):
fibList = []
z = x + y
x = y
fibList.append(z)
y = z
if len(fibList) <= l:
return fib(x,fibList)
else:
return(fibList)
结果是:
RecursionError: maximum recursion depth exceeded while calling a Python object
我可以使用for循环解决它,但不能使用递归函数。
解决方法
这里有一些问题。修复无限递归后,仍然会有问题。
正如@Raqha指出的那样,您无需在每次调用fib
函数时初始化列表,而无需在未提供fibList
参数时将其初始化,因此默认到None
。
您的代码无法生成序列0
和1
中的前两个数字。您可以通过简单地初始化列表以包括这些术语来解决此问题,并调整逻辑以仅提供N-2个以上的术语。
可以改进函数的签名,以使调用者更轻松地使用它。呼叫者只关心他/她想要的术语数。用户不必知道要为初始x
和y
输入什么。
这是您的代码版本,其中包含用于无限递归的修复程序,用于缺失术语的修复程序以及重新排列的签名,以便用户可以简单而又明显地调用该函数:
def fib(l,x=0,y=1,fibList=None):
if fibList is None:
fibList = [0,1]
z = x + y
x = y
fibList.append(z)
y = z
if len(fibList) < l-1:
return fib(l,x,y,fibList)
else:
return(fibList)
print(fib(10))
结果:
[0,1,2,3,5,8,13,21,34,55]
,
在每个fib
函数调用开始时,您用fibList
清除fibList = []
。因此列表的长度将始终为<= 1
,因此您会遇到无限递归循环,这是不好的。您需要添加类似if fibList is None:
当您在参数列表中未提供任何第4条语句的情况下首次调用函数“ fib”时,fibList的值最初将设置为“ None”。但是稍后,当您再次递归调用函数“ fib”时,将在参数列表中提供一个fibList。因此,该值不再为“ None”。因此,当如上所述添加if语句时,该函数知道何时从外部调用该函数(当您在代码中以“ fib(1,10)”调用该函数时),或者该函数以递归方式调用自身时。因此,您不必在每次调用该函数时都重置fibList,而是在启动时仅将其设置1次。
def fib(x,l,fibList=None):
if fibList is None:
fibList = []
z = x + y
...
,
在第二行设置fibList = []
。这意味着每次您递归调用函数时,它都会将列表重置为空,因此len(fibList)
始终等于1。
删除该行,以便不重置fibList变量,然后它应正确达到退出条件。现在它是如何编写的,它将一直运行直到崩溃。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。