递归函数就是在自定义的函数内部调用自己本身，包含了递归和回归的两个过程。构成递归的条件是：
1：递归结束条件和结束时的值
2:能用递归形式表示，并且递归向 结束条件发展。
递归函数实例：
计算4的阶乘：
def fact(n):
if n == 1:
return 1
return n * fact(n-1)
主函数
printf（fact(4)）
利用递归算法来求最大公约数
递归函数就是在自定义的函数内部调用自己本身，包含了递归和回归的两个过程。构成递归的条件是：
1：递归结束条件和结束时的值
2:能用递归形式表示，并且递归向 结束条件发展。
递归函数实例：
计算4的阶乘：
def fact(n):
if n == 1:
return 1
return n * fact(n-1)
主函数
printf（fact(4)）
利用递归算法来求最大公约数