迭代与递归的简单理解

迭代，即利用已有的变量去推算接下来的变量。例如：Fibonacci数列：第3个数等于前面2个数字之和。

递归,即函数自己调用自己。例如阶乘函数，

#例如x=5,即求5的阶乘
def fact(x):
    if x==1:
        return 1
    else:
        return x*fact(x-1)