python的递归函数

 递归函数就是在自定义的函数内部调用自己本身，包含了递归和回归的两个过程。构成递归的条件是：

     1：递归结束条件和结束时的值

     2:能用递归形式表示，并且递归向 结束条件发展。

递归函数实例：

 　　计算4的阶乘：

　　　　　　def 　　fact(n):

　　　　　　　　　　if n == 1:

　　　　　　　　　　　　return 1

　　　　　　　　　　return n *  fact(n-1)

　　　　　　主函数

　　　　　　printf（fact(4)）

　　利用递归算法来求最大公约数