标签:递归 阶段 mil 方法 http https pre 链接 utf-8
25):题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?
程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。
程序源代码:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
def age(n):
if n == 1: c = 10
else: c = age(n - 1) + 2
return c
print age(5)
以上实例输出结果为:
18
Python3 参考实例:
#!/usr/bin/python3
def fun(age,rank): #age 年龄,rank 递归第几个人
if rank == 1:
return age
else:
return fun(age+2,rank-1)
print (fun(10,5))
最简单的实现方法,不需要递归:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
def age():
n = 10
for i in range(1, 5):
n = n + 2
print("第5个人{0}岁".format(n))
age()
#!/usr/bin/env python3
#coding:utf-8
def age(n):
if n==1:
return 10
if n>1:
return (n-1)*2+10
print(age(5))
Python3 测试实例:
def fn(n):
if n==1:
return 10
return 2+fn(n-1)
print(fn(5))
Python3 测试实例:
def age(n):
return 10 if not n-1 else age(n-1)+2
print(age(5))
经典题目哦。如果感觉不错的话,请多多点赞支持哦。。。
原文链接:https://blog.csdn.net/luyaran/article/details/80074745
标签:递归 阶段 mil 方法 http https pre 链接 utf-8
原文地址:https://www.cnblogs.com/luyaran/p/8943921.html