递归案例 ---- 母牛生小牛

news/2024/11/17 7:37:41/

项目场景:

提示:这里简述项目相关背景:

// 有一头小母牛。从第四年起每年生一头小母牛。
// 生的小母牛也是从第四年起每年生一头小母牛。
// 如此循环。编程求N年后有多少头母牛。。。。。。。
/*
* 思路:递归套娃
* Year count
* 1 1
* 2 1
* 3 1
* 4 2
* 5 3
* 6 4
* 7 6
* 8 9
* …
*/


代码编写

提示:这里描述项目中遇到的问题:

递归:函数中调用自身
1.递归必须要有出口 否则会导致栈空间溢出
2.每一次的结果都依托于上一次的计算,没调用一次自身,就会在内存的栈空间中开辟一个独立的空间,知道递归出口(栈顶)的出现,然后后进先出从上到下逐层计算出结果
3.每个占空间中的变量独立 互不影响

package OOP.Recurve;import javax.lang.model.util.ElementScanner6;public class cowCreateLittle {public static void main(String[] args) {// 有一头小母牛。从第四年起每年生一头小母牛。// 生的小母牛也是从第四年起每年生一头小母牛。// 如此循环。编程求N年后有多少头母牛。。。。。。。/** 思路:递归套娃* Year count* 1 1* 2 1* 3 1* 4 2* 5 3* 6 4* 7 6* 8 9* ............*/Cow cow1 = new Cow();int res = cow1.getRes(11);if (res == 0) {System.out.println("请输入合法数据");} else {System.out.println("有羊" + res + "只");}}
}class Cow {public int getRes(int n) {if (n > 0) {if (n < 4) {return 1;}return getRes(n - 1) + getRes(n - 3);} else {return 0;}}
}


http://www.ppmy.cn/news/502218.html

相关文章

母牛生小牛问题递归python实现

#File Name : 母牛问题.py # 开始有一只母牛 母牛每年可以生一只母牛 # 新出生三年后才能每年生一只母牛 假设都不会死 # 第n年有几只def cowNum(N):if N<1:return 1return cowNum(N-1)cowNum(N-3)a cowNum(7) print(a)# f(n) f(n-1) f(n-3) # 今年的牛 去年的牛 三年…

苹果电脑可以进行数据恢复吗

可能对于一个做设计的人来说&#xff0c;拥有一款苹果电脑是一个最大的愿望吧&#xff0c;当然&#xff0c;咱不能跟土豪们对&#xff0c;他们可能还没毕业就有苹果电脑了&#xff0c;咱们一般的工薪族&#xff0c;小白领们&#xff0c;可能现在连ipad都用不上&#xff0c;更别…

小牛马的编程

1 自我介绍 大家好我是来自甘肃兰州&#xff0c;大一的学生&#xff0c;要说我是怎么喜欢上编程的那就要从一部电影说起来了&#xff0c;《没有绝对安全的系统》我就感觉黑客都很厉害&#xff0c;随便就入侵别人的系统&#xff0c;各种攻击&#xff0c;然后我也看了一些关于黑…

Python爬虫小牛翻译

在网上找下牛的爬虫一直没找到&#xff0c;决心自己写一个&#xff0c;打开小牛翻译开放平台&#xff0c;发现小牛有开放的API接口&#xff0c;这样接非常方便啦。 先打开小牛的网页查看它的api接口解析&#xff1a; 再去控制台找到apikey&#xff08;登入才有&#xff09;和po…

母牛生小牛问题(不懂)

有一头母牛,当年年初生一头小母牛,每头小母牛出生第四年年初(算当年,即三年后)也生一头小母牛,问20年后共有多少头母牛? #include <stdio.h> int main() {int i, firstYear, secondYear, thirdYear, forthYear;firstYear 2;secondYear 3;thirdYear 4;for (i 4; i …

第2题:母牛生小牛

第2题&#xff1a;母牛生小牛 这一题呢&#xff0c;我用了许多种尝试&#xff0c;刚开始用了递归暴力模拟&#xff0c;我想大家都能看懂。 #include <bits/stdc.h> using namespace std; unsigned long long n; unsigned long long ss(unsigned long long x){unsigned …

HDU 2010 水仙花数

水仙花数 Problem Description 春天是鲜花的季节&#xff0c;水仙花就是其中最迷人的代表&#xff0c;数学上有个水仙花数&#xff0c;他是这样定义的&#xff1a; “水仙花数”是指一个三位数&#xff0c;它的各位数字的立方和等于其本身&#xff0c;比如&#xff1a;1531353…

小牛485通讯原理_让你秒懂智能电表工作原理及抄表原理

一、智能电表的工作原理 1.智能电表主要是由电子元器件构成&#xff0c;其工作原理是先通过对用户供电电压和电流的实时采样&#xff0c;再采用专用的电能表集成电路&#xff0c;对采样电压和电流信号进行处理&#xff0c;并转换成与电能成正比的脉冲输出&#xff0c;最后通过单…