来自菜鸟教程
https://www.runoob.com/python/python-exercise-example26.html
题目：利用递归方法求5的阶乘
程序分析：递归公式：fn=fn_1*4!
程序源代码：
#!/usr/bin/python
# -*- coding: UTF-8 -*-
def fact(j):
sum = 0
if j == 0:
sum = 1
else:
sum = j * fact(j - 1)
return sum
print (fact(5))
以上实例输出结果为：
120
python3 参考方案：
def Factorial(n):
if n == 1:
fn=1
else:
fn = n*Factorial(n-1)
return fn
print(Factorial(5))
递归是比较简单的写法。
先定义一个函数，用if else把这个函数包起来。
在else函数体中重新调用自己。调用自己的时候参数要变化。
网友评论