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

一、概念
二、代碼
#include <stdio.h>
int age(int n);
int main()
{
    /*
     有5個人坐在一起,問第5個人多少歲?他說比4個人大兩歲.
     問第4個人歲數(shù).他說比第3人大兩歲
     問第3個人歲數(shù).他說比第2人大兩歲
     問第2個人歲數(shù).他說比第1人大兩歲
     最后問第1個人.他說是10歲
     請問第5個人多大?
     
     第一個人得歲數(shù) == 10;
     第二個人得歲數(shù) == 第一個人 + 2;       // 12
     第三個人得歲數(shù) == 第二個人 + 2;       // 14
     第四個人得歲數(shù) == 第三個人 + 2;       // 16
     第五個人得歲數(shù) == 第四個人 + 2;       // 18
     
     已知第一個人的年齡,和每個人之間的年齡差,求第n個人的年齡
     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)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容