1.问题描述
有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁。问第4个人多少岁,他说比第3个人大2岁。问第3人多少岁,他说比第2个人大2岁。问第2个人多少岁,他说比第1个人大2岁。最后问第1个人,他说他是10岁。编写程序,当输入第几个人时求出其对应的年龄。
2.完整程序
#include <stdio.h>
int age(int n)
{
if(n==1)
{
return 10;
}
else
{
return 2+age(n-1);
}
}
int main(void)
{
int n;
scanf("%d",&n);
int x=age(n);
printf("%d",x);
return 0;
}
3.运行结果
4.总结
由该题的分析过程可知,递归的问题都可以分为“回推”和“递推”两个阶段。而且进行下去而无法结束。
下面对递归法做下总结。
递归是设计和描述算法的一种强有力的工具。能够采用递归来描述的算法通常具有如下的特征:为求解规模为n的问题,首先要将它分解成规模较小的问题,然后通过这些小问题的解,能够方便地构造出大问题的解,同时,这些规模较小的问题也能够采取同样的分解方法分解成规模更小的问题,并能够通过这些更小的问题的解构造出规模较大的问题的解。特别地,当问题规模n=0或n=1时,能直接获得问题的解。
递归算法的执行过程分为“回推”和“递推”两个阶段。
□在回推阶段,是把较复杂的问题(规模为n)的求解递推到比原问题简单一些的问题(规模小于n)的求解。例如本例中,要求解age(n),先把它递推到求解age(n-1),而要计算 age(n-1),又必须先计算age(n-2),依次类推,直到计算age(1)为止。需要注意的是,在递推阶段,必须要有能够终止递归的条件。如本例中n为1时,递推可终止。
□在递推阶段,当获得最简单情况的解时,如本题中得到age(1)的值,逐级返回,依次得到较复杂问题的解,最终获得所求问题的解。在编写递归函数时需要注意,函数中定义的局部变量和形式参数只在当前的调用层有效,当回推到简单问题时,原来调用层中的局部变量和参数都被隐藏起来。每一个简单问题层中都有自己的局部变量和参数。