[code]def factorial(n):
if n == 1:
return 1 #这里的 return 1 是什么意思,为什么返回 1 就停止递归?
else:
return n * factorial(n - 1)
number = int(input('请输入一个正整数:'))
result = factorial(number)
print('%d 的阶乘是: %d' % (number, result))[/code]
如果n等于1就返回1
return 1 这里面已经不包括函数本身,所以就停止递归了。
所谓“递归”,通俗来讲就是函数里面再次调用函数本身,这就涉及到一个层次问题,就像坐电梯一样,比如一开始在一楼,递归调用一次,就等于到了二楼,然后每递归一次就上一层楼,到了某层楼(比如6楼)停止递归了,它并不是一下子就返回一楼的,而是要逐层楼下降的。下面举个例子,比方说number的值是5:
一楼:result = factorial(5)
二楼:return 5 * factorial(4)
三楼:return 4 * factorial(3)
四楼:return 3 * factorial(2)
五楼:return 2 * factorial(1)
六楼:return 1 //结束递归了
返回五楼:return 2 * 1
返回四楼:return 3 * 2
返回三楼:return 4 * 6
返回二楼:return 5 * 24
返回一楼:result = 120
其实从整个计算流程看,就相当于 1 * 2 * 3 * 4 * 5 = 120,也就是5的阶乘是120
return 1 这里面已经不包括函数本身,所以就停止递归了。
所谓“递归”,通俗来讲就是函数里面再次调用函数本身,这就涉及到一个层次问题,就像坐电梯一样,比如一开始在一楼,递归调用一次,就等于到了二楼,然后每递归一次就上一层楼,到了某层楼(比如6楼)停止递归了,它并不是一下子就返回一楼的,而是要逐层楼下降的。下面举个例子,比方说number的值是5:
一楼:result = factorial(5)
二楼:return 5 * factorial(4)
三楼:return 4 * factorial(3)
四楼:return 3 * factorial(2)
五楼:return 2 * factorial(1)
六楼:return 1 //结束递归了
返回五楼:return 2 * 1
返回四楼:return 3 * 2
返回三楼:return 4 * 6
返回二楼:return 5 * 24
返回一楼:result = 120
其实从整个计算流程看,就相当于 1 * 2 * 3 * 4 * 5 = 120,也就是5的阶乘是120
温馨提示:答案为网友推荐,仅供参考
第1个回答 2019-08-21
不是因为返回1而停止递归,而是因为传递的参数n==1所以才停止递归并返回1。
递归要计算的是n(n-1)(n-2)...2*1,所以到了1时自然要停止递归。
递归要计算的是n(n-1)(n-2)...2*1,所以到了1时自然要停止递归。
第2个回答 2019-08-21
比如5的阶乘,是5*4*3*2*1,递归调用到1就可以返回了
第3个回答 2019-08-21
返回值为一。返回之后函数就结束,不执行后面的语句了。