0704函数的递归调用

递归：

函数自己调用自己（内部）

计算阶乘，循环

 

#！/usr/bin/python

def fac(n):

sum=1

for i in range (1,n+1):

    sum*=i;

return sum 

print fac(5)

 

递归注意事项：

1、必须要有最后的默认结果

if n==0

2.递归参数必须向默认结果收敛的：

factorial（n-1)

def fac():

if n==0:

    return 1

else:

    return n*fac(n-1)

print fac(5)