第05天C語言(10):遞歸-練習(xí)2

一、概念
二、代碼
#include <stdio.h>
int age(int n);
int main()
{
    /*
     有5個(gè)人坐在一起,問第5個(gè)人多少歲?他說比4個(gè)人大兩歲.
     問第4個(gè)人歲數(shù).他說比第3人大兩歲
     問第3個(gè)人歲數(shù).他說比第2人大兩歲
     問第2個(gè)人歲數(shù).他說比第1人大兩歲
     最后問第1個(gè)人.他說是10歲
     請問第5個(gè)人多大?
     
     第一個(gè)人得歲數(shù) == 10;
     第二個(gè)人得歲數(shù) == 第一個(gè)人 + 2;       // 12
     第三個(gè)人得歲數(shù) == 第二個(gè)人 + 2;       // 14
     第四個(gè)人得歲數(shù) == 第三個(gè)人 + 2;       // 16
     第五個(gè)人得歲數(shù) == 第四個(gè)人 + 2;       // 18
     
     已知第一個(gè)人的年齡,和每個(gè)人之間的年齡差,求第n個(gè)人的年齡
     age(1) == 10
     age(2) == age(1) + 2;
     age(3) == age(2) + 2;
     age(4) == age(3) + 2;
     age(n) == age(n - 1) + 2;
     */
    
    int result = age(5);
    printf("result = %i\n",result);
    return 0;
}

int age(int n)
{
    if (n == 1) {
        return 10;
    }
    else
    {
        
        // return age(5 - 1) + 2;  == age(4) + 2 == 16 + 2
        // return age(4 - 1) + 2;  == age(3) + 2 == 14 + 2
        // return age(3 - 1) + 2;  == age(2) + 2 == 12 + 2
        // return age(2 - 1) + 2;  == age(1) + 2 == 10 + 2
        // return age(1);  == 10

        return age(n - 1) + 2;
    }
}
image.png
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容