用PYTHON的递归算法表示阶乘
工具/原料
PYTHON
方法/步骤
1、打开JUPYTERNOTEBOOK,新建一个空白的PY文档。
2、n!=1x2x3x...xn这个是阶乘factorial的表示法
3、deffactorial(n):我们可以运用函数来定义这个阶乘。
4、deffactorial(n):我们要理解n!=n*(n-1)!
5、deffactorial(n):returnn*factorial(n-1)这里设置一下返回的数值。
6、deffactorial(n):returnn*factorial(n-1)factorial(3)这里出错了,因为我们没有设置暂停的条件。
7、deffactorial(n):ifn==1:return1returnn*factorial(n-1)factorial(3)增加一个条件就可以运行正确了。
8、deff瞢铍库祢actorial(n):ifn==1:#基线条件return1r髫潋啜缅eturnn*factorial(n-1)#递归条件factorial(3)这里要区分一下两个条件的作用。
9、deff瞢铍库祢actorial(n):ifn==1:return1return霜杼厮贿str(n)+"*"+str(factorial(n-1))factorial(3)字符串的表示方法更加清晰。
10、'''factorial(3)3*factoria盟敢势袂l(3-1)3*factorial(婷钠痢灵2)3*2*factorial(2-1)3*2*factorial(1)3*2*1'''这里是实际运行的情况。