问题描述:
有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。
问第4个人岁数,他说比第3个人大2岁。
问第三个人,又说比第2人大两岁。
问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。
请问第五个人多大?
程序分析:
用递归的方法,写出
递归关系式:f(n)=f(n-1)+2
递归出口: f(1)=10
源代码:
#include <iostream>
using namespace std;
int f(int n){
if (n==1){
return 10;
}
else {
return f(n-1)+2;
}
}
int main()
{
int sec=f(5);
cout<<sec<<endl;
return 0;
}