python学习笔记9-函数递归调用

python学习笔记9-函数递归调用

[root@localhost ~]# vim factorial.py
#!/usr/bin/python
def factorial(n):
sum=1
for i in range(1,n+1):
sum *=i
return sum
print factorial(5)
[root@localhost ~]# python factorial.py
120

递归调用
递归注意事项：

必须有最后的默认结果 if n==0
递归参数必须向默认结果收敛的：factorical（n-1）

乘法递归

[root@localhost ~]# vim factorial.py
#!/usr/bin/python
def factorial(n):
if n==0:
return 1
else:
return n * factorial(n-1)
print factorial(5)
[root@localhost ~]# python factorial.py
120

加法递归

[root@localhost ~]# vim factorial.py
#!/usr/bin/python
def factorial(n):
if n==0:
return 0
else:
return n + factorial(n-1)
print factorial(100)
[root@localhost ~]# python factorial.py
5050

本文出自 “梅花香自苦寒来！” 博客，请务必保留此出处http://daixuan.blog.51cto.com/5426657/1790510