栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C语言递归函数 求鱼的总数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C语言递归函数 求鱼的总数

 A、B、C、D、E五个人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自
找地方睡觉。第二天,A第一个醒来,他将鱼分成五份,把多余的一条鱼扔掉,拿走自己的一份。B
第二个醒来,也将鱼分为五份,把多余的一条扔掉,拿走自己的一份,C、D、E依次醒来,也按同
样的方法拿鱼。问他们合伙至少捕了多少条鱼?

可定义递归函数求鱼的总数。

#include 
int Fish(int n);
int main()
{
	int n; 
	int m;
	printf("%d",m);
	return 0;
}
int Fish(int n)
{   //用穷举暴力解题 
	static int fish=26,j=0;
	exit://当数据不符合要求时,回到这里重新开始 
		
	if(j==0){   //因为需要n的值随着程序的运行而改变,故重新开始时需要重新赋值 
		n=fish;
	}
	
	if(j==5){	//当j=5时就意味着fish的数值符合题目要求,即可返回fish退出程序 
		return fish;
	}
	
	else{		
		if(n%5==1){
			n=(n-1)/5*4;
			j++;		//符合题目中A的做法的条件,j+1 
			Fish(n);	//递归 
		}else{	
			fish+=5;	//数值不符合要求,直接加5,因为是多出1条 
			j=0;		//数值不符合则直接令j为0 
		}
	}
	goto exit;
}

代码可能不是很好,敬请指出。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/873330.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号