题目:
有n个人坐在一起,第n个人比第n-1个人大2岁,第n-1个人比第n-2个人大2岁,以此类推,……,第1个人是10岁。请问第n个人年龄多大?
解析:
简单循环也能求解
但按题意要求递归求解
age(n) = { 10? ? ? ? ? ? ? ? ? ? 当n=1
? ? ? ? ? ? ? ?{ age(n-1)+2? ? ?当n>1
逻辑:
略
参考代码:
// 有n个人坐在一起,第n个人比第n-1个人大2岁,第n-1个人比第n-2个人大2岁,
// 以此类推,……,第1个人是10岁。请问第n个人年龄多大?
#include <stdio.h>
int age(int n)
{
if (n == 1)
{
return 10;
}
return age(n - 1) + 2;
}
int main()
{
printf("第5人年龄为:%d\n", age(5));
return 0;
}
运行结果: