(递归思路分享)设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?
设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?
我的思路
书写名为 ‘birth’ 的函数来模拟一头母牛的运作过程,母牛的每次生育,就相当于又产生了一个 ‘birth’ 函数,可以设置全局变量或者外部变量传入地址的方法来统计母牛的总数量。
我的代码
#include <stdio.h>void birth(int time, int deadline, int *sum)
{for (int i = time; i <= deadline; i++){if ((i - time) >= 3){birth(i, deadline, sum);(*sum)++;}}
}int main()
{int n;scanf("%d", &n);int sum = 1;birth(1, n, &sum);printf("%d", sum);
}
代码详解
void birth(int time, int deadline, int *sum)
{for (int i = time; i <= deadline; i++){if ((i - time) >= 3)//从出生第四年起及以后,开始每年生育一头小牛{birth(i, deadline, sum);//新出生的小牛的出生日期为'i'(*sum)++;//牛的总数加一}}
}
变量 ‘time’ : 即这头母牛的出生日期
变量 ‘deadline’ : 即函数的截止日期,若要求取第 ‘N’ 年的母牛数量,则变量 ‘deadline’ 为 ‘N’
变量 ‘*sum’ : 从 ‘birth’ 函数外部传入,用于统计母牛的总数,相对 ‘birth’ 函数起着全局变量的作用
尾注
个人能力有限,对于递去和归来中解决问题一脸懵逼,所以喜欢设置外部变量来解决问题,关于代码有任何问题或者改进,欢迎评论交流。
(递归思路分享)设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?相关推荐
- 题目描述:设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?
题目描述:设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛? 输入:输入一个整数N.(1<= N <=50) 输出:第N年时母牛的数量 样例输入:5 样例输出: ...
- PYTHON练习题---设有一头小母牛,从出生第四年起每年生一头小母牛
母牛生小牛 描述 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛? 输入 输入一个整数N 输出 第N年时母牛的数量 输入样例 1 5 输出样例 1 3 解决思路:递推法 ...
- 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?
//本题是用c语言写的!由于还是新手有错的望大家见谅,谢谢#include<stdio.h> int f(int N) {if (N < 4)return 1;elsereturn ...
- 求母牛生小牛函数c语言,编程求解以下问题 若一头母小牛,从出生的第四个年头开始每年生一头小母牛,按此规律,第n年时有多少头母牛?(要求用两种方法)...
满意答案 zoav7 2015.10.15 采纳率:59% 等级:7 已帮助:962人 //第一种方法 int n = 100; //假设n=100 int[] Group = new int[ ...
- 若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年时有多少头母牛?
第一年:1 第二年:1 第三年:1 第四年:1 + 1(4) 第五年:1 + 1(4) + 1(5) 第六年:1 + 1(4) + 1(5) + 1(6) 第七年:1 + 1(4) + 1(5) + ...
- 一头牛,3年后生了一头小牛(第4年开始),之后每年生一头
/* 第一年 1头牛 第二年 1头年 第三年 1头年 第四年 2头年 f(n) = f(n-1) + f(n-3) */int main() { int n, i; int f1, f2, f3; c ...
- [凯圣王]减脂挑战第15天变化/饮食思路分享/碳水循环+轻断食/GI值和GL值的应用/碳水后置的理论基础
减脂挑战第15天变化/饮食思路分享/碳水循环+轻断食/GI值和GL值的应用/碳水后置的理论基础 一.视频 二.饮食思路分享 三.碳水循环+轻断食 四.GI值和GL值的应用 五.碳水后置的理论基础 一. ...
- 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测 ...
- 递增的牛群c语言编程,c语言编程:递增的牛群:若一头小母牛,从第四个年头开始每年生一头母牛。按此规律,第n年时有多少头母...
满意答案 lcshiyong 2016.12.14 采纳率:47% 等级:9 已帮助:915人 1 /********************************************** ...
最新文章
- 计算机专业西电和大工怎么选,放弃985大连理工,选择211西安电子科大,其实很多人都错了...
- __name__ == '__main__' 到底是什么意思
- 附加数据库失败,版本为655,此服务器支持611及更低版本。不支持降级路径。...
- EXCEL数据导入dataset
- Luogu 4244 [SHOI2008]仙人掌图
- 电脑卡顿不流畅是什么原因_什么造成游戏直播画画卡顿、延迟?这三个原因了解一下...
- Redis数据结构——跳跃表-skiplist
- Java解析excel表格
- VML 编程之--------《VML极道教程》原著:沐缘华
- dialogArguments
- 求边界点 -- Python
- 关于程序员的面试于自我介绍模板
- 硬盘MBR格式转换GPT
- 富爸爸系列:富爸爸穷爸爸实践
- DFRobot的产品
- 【历史上的今天】8 月 1 日:中国的第一台计算机成功运行;Microsoft Office 首次推出;今日头条上线
- 【小白必读】机器学习入门须知
- 基于LM324四运放的复合信号发生器(17年电赛国赛题)
- 报错:NoSuchAlgorithmException: Algorithm HmacSHA1 not available
- 某数4代cookie生成-2
热门文章
- ZUCC_大数据计算技术_大作业
- ”真相是否只有一个?”麻省理工学院带你数据可视化分析假新闻
- Nuxt学习(vue项目移植)
- 局域网共享打印机无反应故障
- 为什么从事大数据行业,一定要学习Python?
- catti二级笔译综合能力真题_2015年11月CATTI二级笔译综合能力真题
- 使用BURP时,ca证书已经安装,谷歌浏览器总是提示“您的连接不是私密连接”或者是设置一些正常,就是抓不到数据包,网页可以正常打开,BURP拦截不到数据包。火狐浏览器一切正常。
- 仿ifeng可翻阅上下滚动新闻
- java8得到昨日日期
- NS2中无线仿真场景生成