python递归之简单：阶乘/加函数

     在python中，求诸如 n*(n-1)*(n-2)*...1的结果，函数超简单，而且不用while

 

def factorial(n):

        if n == 0:

               return 1

          else:

                 return n*factorial(n)

 

理解起来有点奇怪。

python的递归情况要求两个条件：

一个是基础条件，即确定的结果，如上面的retun 1

二是递归函数， 如上面的n*factorial(n)