C语言递归解决年龄问题

栏目: C · 发布时间: 6年前

内容简介:问题描述有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁。问第4个人多少岁,他说比第3个人大2岁。问第3人多少岁,他说比第2个人大2岁。问第2个人多少岁,他说比第1个人大2岁。最后问第1个人,他说他是10岁。编写程序,当输入第几个人时求出其对应的年龄。该问题是一个递归问题。要求第5个人的年龄,必须先知道第4个人的年龄,显然第4个人的年龄也是未知的,但可以由第3个人的年龄推算出来。而想知道第3个人的年龄又必须先知道第2个人的年龄,第2个人的年龄则取决于第1个人的年龄。又已知每个人的年龄都比其前一个人

问题描述有5个人坐在一起,问第5个人多少岁,他说比第4个人大2岁。问第4个人多少岁,他说比第3个人大2岁。问第3人多少岁,他说比第2个人大2岁。问第2个人多少岁,他说比第1个人大2岁。最后问第1个人,他说他是10岁。编写程序,当输入第几个人时求出其对应的年龄。

问题分析

该问题是一个递归问题。要求第5个人的年龄,必须先知道第4个人的年龄,显然第4个人的年龄也是未知的,但可以由第3个人的年龄推算出来。而想知道第3个人的年龄又必须先知道第2个人的年龄,第2个人的年龄则取决于第1个人的年龄。

又已知每个人的年龄都比其前一个人的年龄大2,因此根据题意,可得到如下几个表达式:

age(5)=age(4)+2

age(4)=age(3)+2

age(3)=age(2)+2

age(2)=age(1)+2

age(1)=10

求解第n个人的年龄分成两个阶段。第一个阶段是“回推”过程,第二个阶段是“递推”过程。

在“回推”过程中,利用的是n>1时的公式age(n-l)+2。要求的是第n个人的年龄,因此首先将第n个人的年龄回推到第n-1个人的年龄,但第n-1个人的年龄仍然未知,因此需要继续回推到第n-2个人的年龄,第n-2个人的年龄仍然未知,需要继续向前回推,如此下去,一直回推到第1个人的年龄。而第1个人的年龄是已知的,因此,第一阶段的 “回推”结束。

在“递推”过程中,从第1个人的年龄可以推出第2个人的年龄,从第2个人的年龄可以推出第3个人的年龄,如此下去一直递推到第5个人的年龄。

算法设计

理解了问题分析中的递归处理过程后,算法设计就非常简单了。只需要将公式转换成一个函数,然后用main()函数调用它就可以了。

下面是完整的代码:

#include<stdio.h>
int age(int n)
{
    int x;
    if(n == 1)
        x=10;
    else
        x=age(n-1)+2;
    return x;
}
int main()
{
    int n;
    printf("请输入n值:");
    scanf("%d", &n);
    printf("第%d个人的年龄为%d\n", n, age(n));
    return 0;
}

运行结果:

请输入n值:5

第5个人的年龄为18

C语言递归解决年龄问题

知识点补充

由该题的分析过程可知,递归的问题都可以分为“回推”和“递推”两个阶段。而且必须存在一个能够结束递归过程的条件,如本题中的age(l)=10,否则递归过程会无限制地进行下去而无法结束。

下面对递归法做下总结。

递归是设计和描述算法的一种强有力的工具。能够釆用递归来描述的算法通常具有如下的特征:为求解规模为n的问题,首先要将它分解成规模较小的问题,然后通过这些小问题的解,能够方便地构造出大问题的解。

同时,这些规模较小的问题也能够采取同样的分解方法分解成规模更小的问题,并能够通过这些更小的问题的解构造出规模较大的问题的解。特别地,当问题规模n=0或n=1时,能直接获得问题的解。

递归算法的执行过程分为“回推”和“递推”两个阶段:

  1. 在回推阶段,是把较复杂的问题(规模为n)的求解递推到比原问题简单一些的问题(规模小于n)的求解。例如本例中,要求解age(n),先把它递推到求解age(n-l),而要计算age(n-1),又必须先计算age(n-2),依次类推,直到计算age(1)为止。需要注意的是,在递推阶段,必须要有能够终止递归的条件。如本例中n为1时,递推可终止。
  2. 在递推阶段,当获得最简单情况的解时,如本题中得到age(1)的值,逐级返回,依次得到较复杂问题的解,最终获得所求问题的解。

在编写递归函数时需要注意,函数中定义的局部变量和形式参数只在当前的调用层有效,当回推到简单问题时,原来调用层中的局部变量和参数都被隐藏起来。每一个简单问题层中都有自己的局部变量和参数。

Linux公社的RSS地址https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址: https://www.linuxidc.com/Linux/2018-10/154998.htm


以上所述就是小编给大家介绍的《C语言递归解决年龄问题》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

组合数学教程

组合数学教程

范林特 / 刘振宏、赵振江 / 机械工业出版社 / 2007-4 / 49.00元

本书介绍组合数学中的基础理论和实际应用,讲述的内容非常广泛,讨论的问题涵盖组合数学所涉及的绝大部分领域。本书不仅包含了通常组合数学教科书中的经典内容,而且收集了若干新的内容,如Lovász筛法、范德瓦尔登积和式猜想、结合区组设计、码和设计等。 本书阐述深入浅出,简明易懂,适合作为高等院校高年级本科生与低年级研究生的组合数学课程教材,也适合作为数学和其他学科的研究人员的参考书。一起来看看 《组合数学教程》 这本书的介绍吧!

MD5 加密
MD5 加密

MD5 加密工具

SHA 加密
SHA 加密

SHA 加密工具

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具