递归函数

<1>什么是递归函数

通过前面的学习知道一个函数可以调用其他函数。

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

<2>递归函数的作用

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

解决办法1:

#coding= utf-8
def calNum(num):
    i=1
    result = 1
    while i<=num:
        result *=i
        i += 1
    return result
ret = calNum(5)
print(ret)

 运行结果:120

解决办法2:

#coding=utf-8
def calNum(num):
    if num >= 1:
        result = num*calNum(num-1)
    else:
        result = 1 
    return result
ret = calNum(5)
print(ret)

 运行结果:120