递归算法10——复杂递归之大牛生小牛问题

一只刚出生的小牛，4年后生一只小牛，以后每年生一只，现有一只刚出生的小牛，问20年后共有多少只。

【分析】

问题可以分成两种情况处理：小于4年时，只有一只小牛；大于4年时，小牛长成大牛，开始生小牛。递归函数可以这样描述：

如果year<4，则返回1表示只有一头牛；当year≥4时，第4年的大牛开始生小牛，每年生一个。而且每隔3年，小牛长成大牛，开始生小牛。

code：

#include<stdio.h>
#include <iostream>
long Cow(int year);
void main()
{long n;int year;printf("请输入年数:");scanf("%d", &year);n = Cow(year);printf("%d年后牛的总数:%d\n", year, n);system("pause");
}
long Cow(int years)
{long count = 1;int i, subYears;if (years <= 3){return 1;}i = 4;while (i <= years){subYears = i - 3;count += Cow(subYears);i++;}return count;
}

结果：

递归算法10——复杂递归之大牛生小牛问题相关推荐

php 大牛生小牛,C#算法之关于大牛生小牛的问题
本文实例讲述了C#算法之关于大牛生小牛的问题.分享给大家供大家参考.具体分析如下: 问题: 一只刚出生的小牛,4年后生一只小牛,以后每年生一只.现有一只刚出生的小牛,问20年后共有牛多少只? 刚开始觉 ...
c语言生小牛问题算法,数据结构算法:大牛生小牛的算法问题
数据结构算法:大牛生小牛的算法问题分类:软考 | 更新时间:2016-07-08| 来源:转载问题: 一只刚出生的小牛,4年后生一只小牛,以后每年生一只.现有一只刚出生的小牛,问20年后共有牛多少 ...
有一头母牛从第四年php,递归求解母牛生小牛问题
母牛生小牛 Problem 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛? Input 本题有多组数据.每组数据只有一个整数N,独占一行.(1≤N≤50) Output ...
java 牛生小牛_例题:大牛生小牛的问题解决方法
问题: 一只刚出生的小牛,4年后生一只小牛,以后每年生一只.现有一只刚出生的小牛,问20年后共有牛多少只? 思路: 这种子生孙,孙生子,子子孙孙的问题,循环里面还有循环的嵌套循环,一看就知道是第归问题 ...
（山理工 1243）母牛问题（大牛生小牛，小牛生。。。。）
问题描述有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? 输入输入数据由多个测试实例组成,每 ...
递归案例 ---- 母牛生小牛
项目场景: 提示:这里简述项目相关背景: // 有一头小母牛.从第四年起每年生一头小母牛. // 生的小母牛也是从第四年起每年生一头小母牛. // 如此循环.编程求N年后有多少头母牛....... / ...
php大牛生小牛,C#算法之大牛生小牛的问题高效解决方法
问题: 一只刚出生的小牛,4年后生一只小牛,以后每年生一只.现有一只刚出生的小牛,问20年后共有牛多少只? 思路: 这种子生孙,孙生子,子子孙孙的问题,循环里面还有循环的嵌套循环,一看就知道是第归问题 ...
java 牛生小牛_牛生小牛的递归算法
//关于牛的算法 //算法概述:设牛寿命无限 4年成年可以生小牛依次类推求n年后牛的数量 //算法:用一个数组cow[4] cow[0]为成年牛 cow[1]为一年牛 cow[2]为两年牛 cow[ ...
青蛙跳台（含变种）及汉诺塔递归,母牛生小牛
青蛙跳台(含变种)及汉诺塔递归,母牛生小牛文章目录青蛙跳台(含变种)及汉诺塔递归,母牛生小牛 #define _CRT_SECURE_NO_WARNINGS #include<Windows ...

递归算法10——复杂递归之大牛生小牛问题

递归算法10——复杂递归之大牛生小牛问题相关推荐

最新文章

热门文章