用递归算法计算10的阶乘10!的值#自定义阶乘函数。自定义函数fact(n)是求n的阶乘。
python复制1# 自定义函数 2def fact(n): # 求阶乘 3 if n == 1: # 终止条件 4 return 1 # 结束递归 5 else: # 递归条件 6 p = ___1___ # 调用递归(自身) 7 return p # 返回乘积 8 9 10# 主程序 11print("10!=", fact(10)) # 调用递归
1# 自定义函数 2def fact(n): # 求阶乘 3 if n == 1: # 终止条件 4 return 1 # 结束递归 5 else: # 递归条件 6 p = ___1___ # 调用递归(自身) 7 return p # 返回乘积 8 9 10# 主程序 11print("10!=", fact(10)) # 调用递归
n*fact(n-1)
n*fact(n)
n*fact(n+1)
n**fact(n)