鱼C论坛

 找回密码
 立即注册
查看: 1553|回复: 11

关于递归函数的问题(新手多包涵)

[复制链接]
发表于 2018-11-26 00:06:14 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def mul(n):
    if n == 1:
        return 1
    else:
        n * mul(n-1)
print(mul(4))

运行结果入下:
Traceback (most recent call last):
  File "F:\python学习文件夹\python practices\reverse.py", line 6, in <module>
    print(mul(4))
  File "F:\python学习文件夹\python practices\reverse.py", line 5, in mul
    n * mul(n-1)
  File "F:\python学习文件夹\python practices\reverse.py", line 5, in mul
    n * mul(n-1)
TypeError: unsupported operand type(s) for *: 'int' and 'NoneType'
>>>

为什么会出现错误,鄙人大概想到可能是返回值的问题,但因为基础不够牢固,所以有点想不明白,请大佬指教

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2018-11-26 00:37:53 | 显示全部楼层
我也是刚学的,有点看不懂你的算式,测试下,  n*mul(n-1) 删除mul不会报如上的错误,不过也没有算出值,我在看看
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-11-26 00:42:59 | 显示全部楼层
Stubborn 发表于 2018-11-26 00:37
我也是刚学的,有点看不懂你的算式,测试下,  n*mul(n-1) 删除mul不会报如上的错误,不过也没有算出值,我 ...
  1. def mul(n):
  2.     if n != 1:
  3.         return  n * (n-1)
  4. print(mul(1))  
复制代码

你自己再调试下把,除了1,其他都可以打印出来
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-11-26 00:45:11 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-11-26 01:20:16 | 显示全部楼层
你的函数else后没有返回值,
修改成如下的写法就好了,简单来说需要return一下

  1. def mul(n):
  2.     if n == 1:
  3.         return 1
  4.     else:
  5.         return n * mul(n-1)
  6. print(mul(4))
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-11-26 09:45:28 | 显示全部楼层
你的else后面没有return啊,程序不知道你这个else要输出个什么,所以就没有输出就是Nonetype,那Nonetype跟int整形是不能一起运算的
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-11-26 11:45:37 | 显示全部楼层
wiselin 发表于 2018-11-26 09:45
你的else后面没有return啊,程序不知道你这个else要输出个什么,所以就没有输出就是Nonetype,那Nonetype跟 ...

谢谢您的解答,我第一想法也是返回值的问题,是因为n * mul(n-1)中“mul(n-1)”无返回值所以才会有int 和 nonetype不能进行运算的提醒,但是就是由一点想不明白,因为mul(n-1)到最后会返回1啊,
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-11-26 11:47:37 | 显示全部楼层
wongyusing 发表于 2018-11-26 01:20
你的函数else后没有返回值,
修改成如下的写法就好了,简单来说需要return一下

额,没有返回值所以会有就是nonetype?因此才有int * nonetype错误,
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-11-26 11:49:26 | 显示全部楼层
Stubborn 发表于 2018-11-26 00:37
我也是刚学的,有点看不懂你的算式,测试下,  n*mul(n-1) 删除mul不会报如上的错误,不过也没有算出值,我 ...

谢谢 ,可以的,
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-11-26 11:50:11 | 显示全部楼层
Stubborn 发表于 2018-11-26 00:42
你自己再调试下把,除了1,其他都可以打印出来

这个可以有
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-11-26 11:51:35 | 显示全部楼层
Stubborn 发表于 2018-11-26 00:45
https://www.cnblogs.com/lincappu/p/8146141.html  自己参考下

谢谢 ,正在看
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-11-26 12:08:18 | 显示全部楼层
Stubborn 发表于 2018-11-26 00:45
https://www.cnblogs.com/lincappu/p/8146141.html  自己参考下

下面是您推荐的网站的实例:

def god(a,b):
    if a%b == 0:
        return b
    else:
        god(b,a%b)
print(god(234,34))

以上运行结果为 None,如果我没有理解错的话,是否是因为在进行第一次调用god(234,34)的时候函数便没有返回值,即使在函数内部else下面的god()如何运算,god(234,34)始终也没有任何值返回。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2026-1-10 08:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表