1 题目

有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？

2 分析

本题读起来像是小学数学问题，但是要用递归的思想来解决它，就要从递归的三大要素分析：

该递归程序的目的：计算第五个人的年龄
递归的结束条件：倒推到第一个人时
递归的递推公式：每个人都比前一个人大两岁， a g e ( n ) = a g e ( n − 1 ) + 2 age(n)=age(n-1)+2 age(n)=age(n−1)+2

3 实现

#include <stdio.h>int age(int n) {if (n == 1) {return 10;} else {return age(n - 1) + 2;}
}int main() {printf("%d\n" ,age(5));
}

4 运行结果

C语言经典例28-利用递归算年龄相关推荐

C语言经典例27-利用递归逆序输出字符串
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来. 2 分析从递归程序设计三大要素角度来分析: 该递归程序的目的:逆序输出字符 ...
C语言经典例19-完数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程找出1000以内的所有完数. 因子:假如整 ...
C语言经典例98-将字符转为大写字母并写入文件
目录 1 题目 2 分析 3 实现 1 题目从键盘输入一个字符串,将小写字母全部转换成大写字母,然后输出到一个磁盘文件"test"中保存. 输入的字符串以!结束. 2 分析写入 ...
第一个人10岁java递归_java经典算法_022你用递归算年龄 | 学步园
package wzs.arithmetics; //题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁. //问第4个人岁数,他说比第3个人大2岁.问第三个人,又说比第2人大两岁. // ...
C语言经典例96-计算字符串中子串出现的次数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目计算字符串中子串出现的次数 2 分析串的模式匹配在数据结构中有KMP算法,但这个算法实现起来繁琐,难度很大,所以对于一般来说,使用暴力法求 ...
C语言经典例79-字符串排序
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目字符串排序,输出三个字符串(长度小于20),并将其按照ASCII码顺序排序. 2 分析首先限制三个字符串的输入,本例利用fgets函数,该 ...
C语言经典例11-斐波那契数列
目录 1 题目 2 分析 3 实现 3.1 实现1(递归) 3.2 实现2(非递归) 4 运行结果 1 题目古典问题(兔子生崽):有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月 ...
C语言经典例80-猴子分桃
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子平均分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子 ...
C语言经典例61-杨辉三角
目录 1 题目 2 分析 2.1 方法1-二项式定理 2.2 方法2-按规律 3 实现 3.1 实现1-二项式定理 3.2 实现2-按规律 4 运行结果 1 题目打印出杨辉三角形(要求打印出10行) ...

C语言经典例28-利用递归算年龄

目录

1 题目

2 分析

3 实现

4 运行结果

C语言经典例28-利用递归算年龄相关推荐

最新文章

热门文章