P5737 【深基7.例3】闰年展示解说(递归)

最新推荐文章于 2024-08-06 21:45:12 发布

Deceive_0769

最新推荐文章于 2024-08-06 21:45:12 发布

阅读量685

点赞数 1

分类专栏：深基文章标签： c++ 递归算法

本文链接：https://blog.csdn.net/Deceive_0769/article/details/121878093

版权

本文介绍了一种使用C++编程语言通过递归实现闰年判断的方法。文章详细阐述了如何设置变量、定义判断闰年的布尔函数以及构建递归函数，最后在主函数中整合这些元素，完成代码的编写。

摘要由CSDN通过智能技术生成

题目如下

也就是从ks（开始）到zd（终点）重复判断（四年一闰，百年不闰，四百年再一闰）并记下个数和判断成功的数。

首先，我们要设置好变量

int ans[1500];//用来记录分别是哪几个闰年 
int ks,zd;//起点，终点 
int cnt=0;//记录有几个闰年

然后我们可以再建立一个判断闰年的布尔类型的函数

bool rnpd(int a){//rnpd(闰年判断)
	if((a%4==0&&a%100!=0)||a%400==0){//闰年条件，能被四整除（四年一润，百年不润，四百年再一润）
		return true;
	}
	return false;
}

再建立一个递归函数（递归：也就是函数自身调用自身，形成循环嵌套，到达一定条件跳出循环）

int xunhuanrunnian(int i,int b){//我这里用的是递归判断（条件为i到b，也就是ks到zd）
	if(rnpd(i)) {//用自定义函数来判断闰年 
		ans[cnt++]=i;//记录下来
	}
	if(i<=b){
		xunhua