遞迴法計算遊戲人員的年齡
阿新 • • 發佈:2018-12-30
題目內容:有n個人圍坐在一起,問第n個人多大年紀,他說比第n-1個人大2歲;問第n-1個人,他說比第n-2個人大2歲,…,問第3個人,他說比第2個人大2歲;問第2個人,他說比第1個人大2歲。第1個人說自己10歲,問第n個人多大年紀。
遞迴函式原型:unsigned int ComputeAge(unsigned int n);
提示:計算年齡的遞迴公式為:
輸入格式: "%u"輸出格式: “The person’s age is %u\n”
輸入樣例1:
5↙輸出樣例1:
The_person’s_age_is_18
輸入樣例2:10↙
輸出樣例2:The_person’s_age_is_28
#include<stdio.h>
unsigned int Age(unsigned int age);
int main()
{
unsigned int n=0;
scanf("%d",&n);
printf(“The person’s age is%u\n”,Age(n));
return 0;
}
unsigned int Age(unsigned int n)
{
if(n==0) return 10;
else return Age(n-1)+2; \這一步是遞迴的思想核心
}
【ps.純手打,如果有錯誤的地方請留言】