題目：有5個人坐在一起，問第五個人多少歲？他說比第4個人大2歲。問第4個人歲數，他說比第3個人大2歲。問第三個人，又說比第2人大兩歲。問第2個人，說比第乙個人大兩歲。最後問第乙個人，他說是10歲。請問第五個人多大？
程式分析：利用遞迴的方法，遞迴分為回推和遞推兩個階段。要想知道第五個人歲數，需知道第四人的歲數，依次類推，推到第一人（10歲），再往回推。
程式源**：
#!/usr/bin/python
# -*- coding: utf-8 -*-
def age(n):
if n == 1:
return 10
else:
return age(n-1)+2
n = int(raw_input('input a number:'))
print age(n)
input a number:5
18
菜鳥教程 練習例項28 （python3）
題目 有5個人坐在一起，問第五個人多少歲？他說比第4個人大2歲。問第4個人歲數，他說比第3個人大2歲。問第三個人，又說比第2人大兩歲。問第2個人，說比第乙個人大兩歲。最後問第乙個人，他說是10歲。請問第五個人多大？程式分析 利用遞迴的方法，遞迴分為回推和遞推兩個階段。要想知道第五個人歲數，需知道第四...
python遞迴練習
1 漢諾塔問題 複雜度 f n f n 1 1 f n 1 n層 2 n 1步def func n,fromm,to,help if n 1 print move str 1 from fromm to to base case else func n 1,fromm,help,to 將n 1層從f...
python遞迴函式例項 python遞迴函式
python遞迴函式 什麼是遞迴?遞迴,就是在函式執行中自己呼叫自己 示例 def recursion n 定義遞迴函式 print n 列印n recursion n 1 在函式的執行種呼叫遞迴 recursion 1 呼叫函式 這個函式在不斷的自己呼叫自己,每次呼叫n 1,看下執行結果 998t...