广东企业黄页网站,发布软文网站,东莞网站建设制作,网站建设温州实验名称#xff1a;实验四 递推问题#xff08;一#xff09;
实验目的#xff1a;熟练掌握一些递推问题的处理方法#xff1a;仔细分析#xff0c;不断尝试推理#xff0c;充分利用数学知识#xff0c;找出问题中的内在规律#xff0c;抽象出递推的数学模型。
实验… 实验名称实验四 递推问题一
实验目的熟练掌握一些递推问题的处理方法仔细分析不断尝试推理充分利用数学知识找出问题中的内在规律抽象出递推的数学模型。
实验内容
问题描述兔子繁殖已知一对成熟的兔子每月可生一对小兔子。出生的小兔子两个月后成熟就可再生一对小兔子。问在第nn≤36个月的时候共有多少对兔子
输入只有一个整数n。
输出第n个月的兔子对数。
输入样例
4
输出样例
5
问题描述捕鱼A、B、C、D、E共5个人合伙夜间捕鱼清晨时都疲倦不堪各自在河边的树丛中睡着了。日上三杆A第一个醒来他将鱼平分为5份把多余的1条扔回河中拿着自己的一份回家了。B第二个醒来也将鱼平分为5份扔掉多余的1条拿走自己的一份。接着C、D、E依次醒来也都按此办理。问5个人至少捕到多少条鱼问题描述卖西瓜市场管理员询问集市上卖西瓜的农民今天上午卖了几个西瓜时这个农民回答说我在第1个小时卖出了全部西瓜的1/2又1/2个第2小时卖出了剩余的1/3又1/3个在第3个小时卖出了剩余的1/4又1/4个在第4个小时卖出了剩余的1/5又1/5个最后正好剩11个西瓜。问这个农民原来一共有多少个西瓜问题描述平面分隔在平面上画n条封闭的曲线各曲线之间两两相交于两点并且任意三条封闭的曲线都不相交于一点求这样的n条曲线将平面分为多少个区域
输入输入包括多组测试数据每组测试数据占一行并且只有一个正整数n0≤n≤1000当n0时表示输入结束。
输出对每组测试数据输出一行结果结果为一个整数表示这n条曲线将平面划分成的区域数。
输入样例
1
3
0
输出样例
2
8
问题描述走台阶有n级台阶某人从下向上走每次跨1级或2级。问若他走完n级可能有多少种不同的走法
输入输入包括多组测试数据每组测试数据占一行并且只有一个正整数n0≤n≤30当n0时表示输入结束。
输出对每组测试数据输出一行结果结果为一个整数表示不同走法的方案数。
输入样例
1
2
5
0
输出样例
1
2
8 实验结果与分析运行界面截图打开需要截的图按ALTPrintScreen后将光标移到下面单击右键后选择“粘贴” 1.
Ⅰ程序代码及注释 #include stdio.h #include math.h int main(int argc, char *argv[]) { int i,n,f[361];//no use f[0] scanf(%d,n); f[1]1;f[2]2; for(i3;in;i) f[i]f[i-1]f[i-2]; printf(%d\n,f[n]); return 0; }
Ⅱ运行结果窗口截图窗口适当缩小和分析 2.
Ⅰ程序代码及注释 #include stdio.h int main(int argc, char *argv[]) { int i,n,f[5],flag1; n1; while(flag1) { f[0]5*n1; flag0; for(i1;i5;i) { if(f[i-1]%4!0) { flag1; break; } f[i]5*f[i-1]/41; } n; } printf(%d\n,f[4]); return 0; }
Ⅱ运行结果窗口截图窗口适当缩小和分析 3.
Ⅰ程序代码及注释 #include stdio.h int main(int argc, char *argv[]) { int n,a[5]; a[4]11; for(n4;n1;n--) a[n-1](n1)/n*a[n]1/n; printf(%d\n,a[0]); return 0; }
Ⅱ运行结果窗口截图窗口适当缩小和分析 4.
Ⅰ程序代码及注释 #include stdio.h int main(int argc, char *argv[]) { int i,n,f1,f2; while(1) { scanf(%d,n); if(n0)break; f12; for(i1;in;i) { f2f12*(i-1); f1f2; } printf(%d\n,f2); } return 0; }
Ⅱ运行结果窗口截图窗口适当缩小和分析 5.
Ⅰ程序代码及注释 #include stdio.h int main(int argc, char *argv[]) { int n,i,f1,f2,f3; while(1) { scanf(%d,n); if(n0) break; f11;f22; if(n1) { printf(%d\n,f1); continue; } if(n2) { printf(%d\n,f2); continue; } for(i3;in;i) { f3f1f2; f1f2; f2f3; } printf(%d\n,f3); } return 0; }
Ⅱ运行结果窗口截图窗口适当缩小和分析 问题及解决方法心得(实验中遇到的问题和解决问题的方法) 评定成绩
