递归法求斐波那契数列
各位鱼友大家好，下面是一个利用递归方法求斐波那契数列的程序。该程序可以正常运行并输出结果，但是当我将红色加粗的语句改成 print(a) 时，程序发生了报错，运行结果见下方。由此产生一个问题想和大家一起探讨：1.在递归没有结束之前，a应该只是一个恒等式，即a=fib+a，该值只能作为一个返回值存在于列表a中，类型为None，只有递归到n=1时，即函数 fib(1,a)有返回值a=1时，该值被带入到列表a的恒等式中，才将所有的恒等式计算出确定数值，在这之前，恒等式在列表a中以字符串的形式存在。
2.如果下面的紫色语句之前添加一句print(a)，则程序运行后会输出的列表，可是既然列表a是用来存储a的，为何会出现全部都是3的情况呢？
刚入门python的小白，可能有些问题表达的不准确，还请大家见谅，希望和大家一起学习进步。
斐波那契数列的python程序：
def fib(n,a=):
if n<0:
return -1
if (n>=0)&(n<2):
return a
else:
for x in range(n):
a.append(3)
a=fib(n-1,a)+a
return a
result=fib(15,a=)
print(result)
将红色语句改成print(a)后的运行结果：
"E:\Program Files\Python\Python39\python.exe" E:/PycharmProjects/pythonProject2/0.py
Traceback (most recent call last):
File "E:\PycharmProjects\pythonProject2\0.py", line 11, in <module>
result=fib(15,a=)
File "E:\PycharmProjects\pythonProject2\0.py", line 9, in fib
a=fib(n-1,a)+a
File "E:\PycharmProjects\pythonProject2\0.py", line 9, in fib
a=fib(n-1,a)+a
File "E:\PycharmProjects\pythonProject2\0.py", line 9, in fib
a=fib(n-1,a)+a
TypeError: unsupported operand type(s) for +: 'NoneType' and 'int'
1
Process finished with exit code 1 你可以在return前加个print
但是不能将return改掉，不然函数没有返回值
def fib(n,a=):
if n<0:
return -1
if (n>=0)&(n<2):
return a
else:
for x in range(n):
a.append(3)
a=fib(n-1,a)+a
print(a)
return a
result=fib(15,a=)
print(result)
逃兵 发表于 2021-3-9 17:20
你可以在return前加个print
但是不能将return改掉，不然函数没有返回值
明白，谢谢！
页:
[1]