023视频课 递归中调用函数为什么一定要用return，而不可以赋值给一个变量呢

安jing一夏

我想知道这里为什么不可以把函数的值直接给一个变量呢
我知道这里换成return就可以了

1. n = int(input('请输入一个整数：'))
   
2. fi = 1
   
3. def fibo(n):
   
4.     if n == 1 or n == 2:
   
5.         fi = 1
   
6.    else:
   
7.            fi = fibo(n-1)+fibo(n-2)
   
8. 
   
9. fi = fibo(n)
   
10. print(fi)
    

复制代码

这里输入值之后会报错
Traceback (most recent call last):
  File "Desktop/py/023.py", line 9, in <module>
    fi = fibo(n)
  File "Desktop/py/023.py", line 7, in fibo
    fi = fibo(n-1)+fibo(n-2)
  File "C:/Desktop/py/023.py", line 7, in fibo
    fi = fibo(n-1)+fibo(n-2)
TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'

qqq111

函数不写返回值，是nontype类型。。。

安jing一夏

qqq111 发表于 2016-7-6 14:44
函数不写返回值，是nontype类型。。。

nonetype是什么意思，意味着什么

SixPy

fi = fibo(n)
这句不要了

由于你没有写 return
fibo 没有返回值，就报错了~

SixPy

fi = fibo(n-1)+fibo(n-2)

fibo没有返回值，不能做加法操作。

qqq111

安jing一夏 发表于 2016-7-7 16:01
nonetype是什么意思，意味着什么

就是说，这个函数会返回None，不返回应该递归的数值呀。。所以没法递归呢

安jing一夏

qqq111 发表于 2016-7-7 20:09
就是说，这个函数会返回None，不返回应该递归的数值呀。。所以没法递归呢

那下面这个汉诺塔的，也没有返回值啊，还是实现递归了

1. def hanoi(n,x,y,z):
   
2.     if n == 1 :
   
3.         print(x,' -> ',z)
   
4.     else:
   
5.         hanoi(n-1,x,z,y) #将n-1个盘子移到y上
   
6.         print(x,' -> ',z) #将剩下第n个盘子移到z上
   
7.         hanoi(n-1,y,x,z)  #将n-1个盘子从y移动到z上
   
8. 
   
9. 
   
10. h = hanoi(3,'a','b','c')
    

复制代码

SixPy

安jing一夏 发表于 2016-7-8 18:15
那下面这个汉诺塔的，也没有返回值啊，还是实现递归了

返回值 和 递归 没关系！

递归是 函数调用 自身。
返回值是 函数结束后 把 执行结果带回来。

你的程序没有返回值，不能做 赋值 和 其他运算操作。所以出错了~

qqq111

安jing一夏 发表于 2016-7-8 18:15
那下面这个汉诺塔的，也没有返回值啊，还是实现递归了

因为在第一个例子中你需要返回该位置的数据，没有数据，就没法递归得到下一个位置的数据，但是汉诺塔不需要的，它只是print一下就好了