C 练习实例28

发布时间:2024年01月14日

题目:有5个人坐在一起,

问第五个人多少岁?他说比第4个人大2岁。

问第4个人岁数,他说比第3个人大2岁。

问第三个人,又说比第2人大两岁。

问第2个人,说比第一个人大两岁。

最后问第一个人,他说是10岁。

请问第五个人多大?

程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。。

n代表第几个人。

使用递归的2个要点:1.明确 f(n)与f(n-1)的关系。 2. 明确结束条件。

此处关系很明显:f(n) = f(n-1)+2;

结束条件:知道第一个人的年龄,即 n=1 为结束条件。

代码:

#include <stdio.h>
int f(int n)
{
	if(n==1){
		return 10;
	}else{
		return f(n-1)+2;
	}
}
int main()
{
	printf("第5个人的年龄为:%d",f(5));
	return 0;
}

结果:

第5个人的年龄为:18
--------------------------------
Process exited after 0.3536 seconds with return value 0
请按任意键继续. . .

文章来源:https://blog.csdn.net/s1ms1mpleple/article/details/135563480
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。