java 实现斐波切纳数列,求解这个算斐波切纳兔子有关问题的算法错哪了(和stl迭代器貌似有点关系)...
求解这个算斐波切纳兔子问题的算法哪里错了(和stl迭代器貌似有点关系)
#include
#include
#include
#define BORN_AGE 3
#define DIE_AGE 12
using namespace std;
bool canborn(int age);
bool shalldie(int age);
int main()
{
int month=0,count=1;
do
{
cin>>month;
}
while(month<=0);
vector rabbits;
rabbits.clear();
rabbits.push_back(1);
count=rabbits.size();
for(int i=1;i<=month;i++)
{
//handle born
count=rabbits.size();
for(int ii=0;ii
{
if(canborn(rabbits.at(ii)))
{
rabbits.push_back(1);
}
}
//handle grow
count=rabbits.size();
for(int ii=0;ii
//handle death
count=rabbits.size();
for(int ii=0;ii
{
if(shalldie(rabbits.at(ii)))
{
rabbits.at(ii)=*(rabbits.end());
rabbits.pop_back();
}
}
}
cout<
system("pause");
return 0;
}
bool shalldie(int age)
{
if(age>=DIE_AGE)return true;
return false;
}
bool canborn(int age)
{
if(age>=BORN_AGE)return true;
return false;
}
就是输入11时(兔子祖先的寿命将达到12个月,就是说它的死期到了)
然后就出问题了。。貌似是溢出(好吧相当于野指针)
算法
vector
------解决方案--------------------
*(rabbits.end()) 有问题,end 迭代器不能解引用的。
java 实现斐波切纳数列,求解这个算斐波切纳兔子有关问题的算法错哪了(和stl迭代器貌似有点关系)...相关推荐
- python查询斐波那契数列通项公式_斐波那契数列求解总结(Python版)
最近在查阅斐波那契数列时,看到下面的文章,总结得非常好,于是自己上手使用 Python 练习并实现多种求解方法 守望:面试官问你斐波那契数列的时候不要高兴得太早zhuanlan.zhihu.com ...
- java实现斐波那契数列求解办法
斐波那契数列最早是根据兔子繁殖问题而产生的,大致有这样的一个数列:1,1,2,3,5,8,13,...,其中第一.第二项固定为1,后面每一项都是前面两项之和.使用数学公式就是f(n) = f(n-1) ...
- 斐波那契数列求解+尾递归
1.普通递归 这里观察f[4]的递归树代替f[10]的递归树(后者比较大,画不下). 使用递归求解的时候复杂度为T(n)=T(n−1)+T(n−2)T(n)=T(n-1)+T(n-2)T(n)=T(n ...
- 动态规划实现斐波那契数列求解
int fibonacciDP1(int n) { // 动态规划不使用数组int a = 0;int b = 1;int sum;int i;if (n == 0)return 0;if (n == ...
- python做斐波那契数列通项公式_python实现斐波那契数列
斐波那契数列:第0项是0,第1项是第一个1.这个数列从第3项开始,每一项都等于前两项之和.如下: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,3 ...
- python编写递归函数和非递归函数、输出斐波那契数列_python 入门之斐波那契数列递归表达式算法和非递归算法...
题目: 斐波那契数列是一组有规律的数列:1,1,2,3,5,8,13,--..,那么我们怎么用python 来完成此算法,并求出第200位的值是多少 1.python 递归表达式实现: def fib ...
- access求斐波拉契数列_打印目录,斐波那契数列的递归与循环,牧场牛数
实验报告 1 任务概述(任务说明) 1 f(n)=f(n-1)+f(n-2) f(0)=f(1)=1 , 求斐波那契数列第 20 项, 分别用循环和递归的方式, 比较时间效率.提示:可以使用 c 函数 ...
- python程序题斐波那契数列_Python编程题9--斐波那契数列
题目1 已知一个数列:1.1.2.3.5.8.13.--,其规律为从第3项开始,每一项都等于其前两项的和,这个数列就是斐波那契数列. 请求出符合斐波那契数列规律的第11项. 代码实现--非递归 def ...
- 【斐波那契数列】10题-斐波那契数列
1 题目描述 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - ...
最新文章
- 有关高级关系引擎中存在错误
- Oracle to_char函数的使用方法
- Linux插件shellinabox结合翻译插件使用(以Chrome为例)
- RabbitMQ C Client编译
- 运维软件PE工具箱下载附制作、安装教程
- linux shell 脚本 svn自动更新项目并且打包 、发布、备份
- Python:初始函数
- Sentinel-Dashboard 与 apollo 规则的相互同步
- Electron - 创建跨平台的桌面客户的应用程序
- linux恢复deleted状态的文件,Linux恢复被删除的文件 How To Recover Deleted Files From Your Linux System ....
- mysql查询报错2014_MySQL错误2014的原因其他未缓冲的查询处于活动状态时无法执行查询...
- ch cc 2019Mac(ch cc 2019直装版)2.1中文特别版
- 记录小新pro13 Intel版(S540-13IML)安装hackintosh的一些要点
- 四叶草的python代码_python绘图四叶草
- 模拟淘宝侧边服务模块鼠标悬停效果的三种实现方式总结
- Odoo16 主题推荐
- 微信小程序炫酷的弹出式菜单特效
- Linux terminal 终端快捷键汇总
- 完美解决:Java微信语音amr格式转mp3格式,兼容Linux/Mac/Windows,支持Maven
- 搜索引擎优化——通向成功的十步
热门文章
- c轴 t轴 l轴_气涨轴-气胀轴
- OS / Linux / pthread_cond_wait 为什么需要传递 mutex 参数?
- ESP32又有新玩法了,启明云端把它带入到冷门行业--测试治具
- envi导出jpg文件_保存技巧,完美解决PS导出文件过大的问题
- sql server windows nt cpu占用高_痛惜!年仅33岁著名球员患癌去世!曾是高以翔扮演角色原型...
- android 如何用httpclient发请求和利用httphead头信息给服务器
- 算法题-大数相乘问题
- 欢迎来怼---作业要求 20171015 beta冲刺贡献分分配规则
- 【模拟】Codeforces 710C Magic Odd Square
- webService 客户端调用及异常信息First Element must contain the local name, Envelope , but found definitions...