Python 練習(xí)實(shí)例28

Python 100例 Python 100例

題目：有5個(gè)人坐在一起，問(wèn)第五個(gè)人多少歲？他說(shuō)比第4個(gè)人大2歲。問(wèn)第4個(gè)人歲數(shù)，他說(shuō)比第3個(gè)人大2歲。問(wèn)第三個(gè)人，又說(shuō)比第2人大兩歲。問(wèn)第2個(gè)人，說(shuō)比第一個(gè)人大兩歲。最后問(wèn)第一個(gè)人，他說(shuō)是10歲。請(qǐng)問(wèn)第五個(gè)人多大？

程序分析：利用遞歸的方法，遞歸分為回推和遞推兩個(gè)階段。要想知道第五個(gè)人歲數(shù)，需知道第四人的歲數(shù)，依次類(lèi)推，推到第一人（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)

以上實(shí)例輸出結(jié)果為：

18

Python 100例 Python 100例