python递归函数与匿名函数

如果一个函数在内部不调用其它的函数,而是自己本身的话,这个函数就是递归函数

举个例子,我们来计算阶乘 n! = 1 * 2 * 3 * ... * n

查看规律:

1 1! = 1
2 2! = 2 × 1 = 2 × 1!
3 3! = 3 × 2 × 1 = 3 × 2!
4 4! = 4 × 3 × 2 × 1 = 4 × 3!
5 ...
6 n! = n × (n-1)!

解决办法:

1 def calNum(num):
2     if num >= 1:
3         result = num * calNum(num-1)
4     else:
5         result = 1
6     return result

 

posted @ 2020-04-08 18:47  海星可还行  阅读(116)  评论(0)    收藏  举报