[已解决]如何理解Python递归的停止条件

songbingbing520

如何理解Python递归的停止条件？

另外

以下代码
def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n-1)

number = int(input('请输入一个正整数：'))
result = factorial(number)
print("%d 的阶乘是：%d" % (number,result))

number 为什么不能是0 或者 负数？

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2016-12-19 10:55:18

理论上讲0的阶乘为1，本程序未考虑这个特例，负数是没有意义的。所以将1作为递归结束的标志。

跳转到最佳答案楼层

冬雪雪冬

理论上讲0的阶乘为1，本程序未考虑这个特例，负数是没有意义的。所以将1作为递归结束的标志。

duangai

该代码中递归的递进值为-1，以n=1为基例。

若num>1，递归到1时结束。
若num=0或num<0时，永远取不到基例，无限递归错误。

黑三金

zeroError

songbingbing520

冬雪雪冬 发表于 2016-12-19 11:19
理论上讲0的阶乘为1，本程序未考虑这个特例，负数是没有意义的。所以将1作为递归结束的标志。

那么如何理解递归的返回条件，如何设置递归的返回条件，他的机制是怎么样的呢？我在论坛没有找到相关资料，麻烦告知一下，谢谢啦

songbingbing520

duangai 发表于 2016-12-19 13:16
该代码中递归的递进值为-1，以n=1为基例。

若num>1，递归到1时结束。

谢谢，大概明白一些，请问能否告知基例是什么意思？我找了一下，找不到它的定义

冬雪雪冬

songbingbing520 发表于 2016-12-19 17:44
那么如何理解递归的返回条件，如何设置递归的返回条件，他的机制是怎么样的呢？我在论坛没有找到相关资料 ...

你再仔细看看小甲鱼的视频教程。一般而言设置退出递归的条件能使递归能过完全执行，如阶乘的到n==1，如果汉诺塔的到1层。

jina110

这就是一个逻辑关系嘛，你理解了逻辑关系，设置退出递归条件就简单了

忘忧草456789

你再仔细看看小甲鱼的视频教程。一般而言设置退出递归的条件能使递归能过完全执行，如阶乘的到n==1，如果汉诺塔的到1层

上衫夏乡

递归的停止条件就是程序分解到了最底层，也就是从n，n-1，n-2……分解到1
也就是递归的停止条件就是分解到最基本的那层

0的阶乘为1，代码可改为 if n == 1 or n == 0：  return 1。
负数没有阶乘

tzhtdx

在数学上考虑 因为规定嘛 哈哈

黑三金

。。。。。吃瓜

fishc1008

来学习了