题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?
1 # -*- coding:utf-8 -*-
2
3 def fib(n):
4 if n ==1:
5 a = 10
6 else:
7 a= fib(n-1)+2
8 return a
9
10 print '第五个人的岁数为:%d'%fib(5)
结果为:
cl@cl-M14xR2:~/pythoncl/python练手100题$ python 42.py
第五个人的岁数为:18
本文通过一个具体的年龄问题引入了递归算法的概念,并提供了一个使用Python实现的递归函数来解决该问题。最终计算出了第五个人的具体年龄。
989

被折叠的 条评论
为什么被折叠?



