例7.6有5个学生坐在一起,问第5个学生多少岁,他说比第4个学生大2岁。

本文通过递归算法解决了一个有趣的年龄问题。五个学生依次比前一个学生大两岁,第1个学生年龄为10岁。利用递归函数逐步求解每个学生的年龄,最终得出第5个学生的具体年龄。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

例7.6有5个学生坐在一起,问第5个学生多少岁,他说比第4个学生大2岁。问第
4个学生岁数,他说比第3个学生大2岁。问第3个学生,又说比第2个学生大2岁。问第
2个学生,说比第1个学生大2岁。最后问第1个学生,他说是10岁。请问第5个学生
多大。
解题思路:要求第5个学生的年龄,就必须先知道第4个学生的年龄,而第4个学生的年龄也不知道,要求第4个学生的年龄必须先知道第3个学生的年龄,而第3个学生的年龄又取决于第2个学生的年龄,第2个学生的年龄取决于第1个学生的年龄。而且每一个学生的年龄都比其前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
可以用数学公式表述如下:
age(n)=10 (n=1) 
age(n)==age(n-1)+2(n>1)

#include <stdio.h>

int getAge(int currPersonNum)
{
	int age;
	if(currPersonNum==1){
		age=10;
	}else {
		age=getAge(currPersonNum-1)+2;
	}
	return age;
}


int main()
{
	int age;
	int num;
	printf("你要知道第几个学生的年龄?");
	scanf("%d",&num);
	age=getAge(num);
	printf("第%d个学生年龄为:%d\n",num,age);
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值