C語言小程序——令人頭疼的年齡問題！

問題描述

有5個人坐在一起，問第5個人多少歲，他說比第4個人大2歲。問第4個人多少歲，他說比第3個人大2歲。問第3人多少歲，他說比第2個人大2歲。問第2個人多少歲，他說比第1個人大2歲。最後問第1個人，他說他是10歲。編寫程序，當輸入第幾個人時求出其對應的年齡。

用C語言遞歸來解決，具體思路自己分析，只有自己通過分析得出來的，才能記得住！

想要一起學習C++的可以加裙六二六八七一九一六，裙內有各種資料滿足大家，歡迎加裙

下面是完整的代碼：

#include

int age(int n)

{

int x;

if(n == 1)

x=10;

else

x=age(n-1)+2;

return x;

}

int main()

{

int n;

printf("請輸入n值：");

scanf("%d", &n);

printf("第%d個人的年齡為%d
", n, age(n));

return 0;

}

運行結果：

請輸入n值：5

第5個人的年齡為18

知識點補充

由該題的分析過程可知，遞歸的問題都可以分為「回推」和「遞推」兩個階段。而且必須存在一個能夠結束遞歸過程的條件，如本題中的age(l)=10,否則遞歸過程會無限制地進行下去而無法結束。

下面對遞歸法做下總結。

遞歸是設計和描述演算法的一種強有力的工具。能夠釆用遞歸來描述的演算法通常具有如下的特徵：為求解規模為n的問題，首先要將它分解成規模較小的問題，然後通過這些小問題的解，能夠方便地構造出大問題的解。

同時，這些規模較小的問題也能夠採取同樣的分解方法分解成規模更小的問題，並能夠通過這些更小的問題的解構造出規模較大的問題的解。特別地，當問題規模n=0或n=1時，能直接獲得問題的解。

遞歸演算法的執行過程分為「回推」和「遞推」兩個階段：

在回推階段，是把較複雜的問題（規模為n）的求解遞推到比原問題簡單一些的問題（規模小於n）的求解。例如本例中，要求解age(n)，先把它遞推到求解age(n-l)，而要計算age(n-1)，又必須先計算age(n-2)，依次類推，直到計算age(1)為止。需要注意的是，在遞推階段，必須要有能夠終止遞歸的條件。如本例中n為1時，遞推可終止。

在遞推階段，當獲得最簡單情況的解時，如本題中得到age(1)的值，逐級返回，依次得到較複雜問題的解，最終獲得所求問題的解。

在用C語言編寫遞歸函數時需要注意，函數中定義的局部變數和形式參數只在當前的調用層有效，當回推到簡單問題時，原來調用層中的局部變數和參數都被隱藏起來。每一個簡單問題層中都有自己的局部變數和參數。

想要一起學習C++的可以加裙六二六八七一九一六，裙內有各種資料滿足大家，歡迎加裙

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！