[C]奶牛生奶牛问题

一只刚出生的奶牛,4年生1只奶牛,以后每一年生1只。现在给你一只刚出生的奶牛,求20年后有多少奶牛。

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

//一只刚出生的奶牛,4年生1只奶牛,以后每一年生1只。现在给你一只刚出生的奶牛,求20年后有多少奶牛。
//递归的好用处
int CalCowsNum(int iYear)
{
	int iCnt = 0;
	long lCowsNum = 1;                               //奶牛总数
	for(iCnt=1; iCnt<=iYear; iCnt++)
	{                                                //4年以后奶牛数量开始增多
		if(iCnt>=4)
		{
			if((iYear-iCnt)>3)
			{
				lCowsNum += CalCowsNum(iYear - iCnt);//第二个四年开始后产的奶牛开始升新奶牛
			}
			else
				lCowsNum++;
		}
	}
	return lCowsNum;                                 //奶牛数
}

int main()
{
	int iYear = 0;
	printf("Please input require yeras:");
	scanf("%d",&iYear);                              //输入年数
	printf("In %d years,There is %d cows.\n",iYear,CalCowsNum(iYear));
	return 0;
}

在这里插入图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
递归成群的奶牛是一个C语言编程项目,它包含了多个经典的递归应用代码,如斐波那契数列递归解法、汉诺塔递归算法、全排列递归算法、八皇后递归算法等。这些代码都是通过递归的方式实现的,递归是一种非常重要的编程技巧,它可以让程序更加简洁、优雅、易于理解和维护。 下面是递归成群的奶牛中包含的一些经典递归算法的简要介绍: 1. 斐波那契数列递归解法:斐波那契数列是一个非常经典的数列,它的前两项为0和1,后面每一项都是前两项之和。递归解法是通过递归调用函数来实现的,但是由于递归的效率较低,所以在实际应用中一般采用迭代的方式来实现。 2. 汉诺塔递归算法:汉诺塔是一个经典的数学问题,它的目标是将一堆盘子从一个柱子移动到另一个柱子,每次只能移动一个盘子,并且大盘子不能放在小盘子上面。递归算法是通过递归调用函数来实现的,它的思路是将问题分解为若干个子问题,然后递归地解决每个子问题。 3. 全排列递归算法:全排列是指将一组数按照一定的顺序进行排列,递归算法是通过递归调用函数来实现的,它的思路是将问题分解为若干个子问题,然后递归地解决每个子问题。 4. 八皇后递归算法:八皇后问题是一个经典的数学问题,它的目标是在一个8x8的棋盘上放置8个皇后,使得每个皇后都不会互相攻击。递归算法是通过递归调用函数来实现的,它的思路是将问题分解为若干个子问题,然后递归地解决每个子问题。 5. 递归的测试代码:递归的测试代码是一个用于测试递归算法的程序,它可以帮助程序员检查递归算法的正确性和效率。 6. 求字符串长度的递归算法:求字符串长度是一个非常基本的问题,递归算法是通过递归调用函数来实现的,它的思路是将字符串分解为若干个子问题,然后递归地解决每个子问题
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

quchen528

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值