python2.7练习小例子（二十五）

最新推荐文章于 2020-04-28 14:45:52 发布

原创最新推荐文章于 2020-04-28 14:45:52 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #练习小例子

原创同时被 2 个专栏收录

868 篇文章

订阅专栏

python练习小例子合集

29 篇文章

订阅专栏

本文通过一个关于年龄的递归问题，介绍了递归算法的基本原理及其应用。使用Python语言展示了递归方法解决该问题的过程，并给出了非递归的实现方案。

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)

以上实例输出结果为：

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))

经典题目哦。如果感觉不错的话，请多多点赞支持哦。。。