C ++ 经典兔子问题

第一种方法：

#include <iostream>
using namespace std;

int getSum(int n);

int main() {

int n;
   cin >> n;

   cout << getSum(n) << endl; //输出结果

return 0;
}

int getSum(int n) {
if(n == 1 || n == 2) //n=1或2跳出递归
return 1;
return getSum(n - 1) + getSum(n - 2); //返回前两个月相加
}

第二张方法：

#include <iostream>
using namespace std;

int getSum(int n);

int main() {

int n;
   cin >> n;

   cout << getSum(n) << endl; //输出结果

return 0;
}

int getSum(int n) {
if(n <= 2) //2及以下直接返回
return 1;
int a = 1; //表示当前要计算的月份前一个月
int b = 1; //表示当前要计算月份的前两个月
int res = 0;
for(int i = 3; i <= n; i++){ //遍历3-n
res = a + b; //直接相加
b = a; //更新前两个
a = res; //
}
return res;
}

C ++ 经典兔子问题相关推荐

经典兔子问题java解决
经典兔子问题题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? #解题思路我们可以观察到第一个 ...
java古典兔子问题c语言,Java递归算法经典实例（经典兔子问题）
Java递归算法经典实例(经典兔子问题) 题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:首先我们要明白题目的意思 ...
经典兔子问题python视频_Python练习题 007：兔子生兔子
[Python练习题 007] 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? ----------------- ...
经典兔子问题有一对兔子从出生后第3个月起每个月都生一对兔子
经典问题有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 有个问题啊,就是很多人说第5个月的兔子应该是5对10只,但 ...
java兔子问题递归_Java递归算法经典实例（经典兔子问题）
题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:首先我们要明白题目的意思指的是每个月的兔子总对数:假设将兔子分为小 ...
java兔子_JAVA经典兔子问题
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5 ...
[RabbitMQ+Python入门经典] 兔子和兔子窝
RabbitMQ作为一个工业级的消息队列服务器,在其客户端手册列表的Python段当中推荐了一篇blog,作为RabbitMQ+Python的入门手册再合适不过了.不过,正如其标题Rabbit and ...
经典兔子问题（又名斐波那契数列）
题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 我不知道出这问题的人是不是傻,兔子哪有可能不会死,嘿嘿将兔子分成三类: ...
[转][RabbitMQ+Python入门经典] 兔子和兔子窝
来源:http://blog.ftofficer.com/2010/03/translation-rabbitmq-python-rabbits-and-warrens/ RabbitMQ作为一个工业 ...
每天一道算法--经典兔子繁殖迭代问题（斐波那契数列）
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5 ...

C ++ 经典兔子问题

C ++ 经典兔子问题相关推荐

最新文章

热门文章

C ++ 经典 兔子问题

C ++ 经典 兔子问题相关推荐

最新文章

热门文章

C ++ 经典兔子问题

C ++ 经典兔子问题相关推荐