- 1、本文档共82页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
这是一个有趣的古典数学问题: 有一对兔子,从出生后第3个月起每个月都生一对兔子。 小兔子长到第3个月后每个月又生一对兔子。 假设所有兔子都不死,问每个月的兔子总数为多少? 第几个月 小兔子对数 中兔子对数 老兔子对数 兔子总数 1 1 0 0 1 2 0 1 0 1 3 1 0 1 2 4 1 1 1 3 5 2 1 2 5 6 3 2 3 8 7 5 3 5 13 ┇ ┇ ┇ ┇ ┇ 输出f1,f2 For i=1 to 38 f3=f1+f2 输出f3 f1=f2 f2=f3 f1=1,f2=1 #include stdio.h int main() { int f1=1,f2=1,f3; int i; printf(%12d\n%12d\n,f1,f2); for(i=1; i=38; i++) { f3=f1+f2; printf(%12d\n,f3); f1=f2; f2=f3; } return 0; } … 代码可改进 #include stdio.h int main() { int f1=1,f2=1; int i; for(i=1; i=20; i++) { printf(%12d %12d ,f1,f2); if(i%2==0) printf(\n); f1=f1+f2; f2=f2+f1; } return 0; } 例5.9输入一个大于3的整数n,判定它是否素数(prime,又称质数)。 解题思路: 让n被i整除(i的值从2变到n-1) 如果n能被2~(n-1)之中任何一个整数整除,则表示n肯定不是素数,不必再继续被后面的整数除,因此,可以提前结束循环 注意:此时i的值必然小于n N N Y n=i+1 输入n i=2 i ≤n-1 Y n被i整除 i ≤a 输出不是素数 Y 输出是素数 N #include stdio.h int main() { int n,i; printf(“n=?); scanf(%d,n); for (i=2;i=n-1;i++) if(n%i==0) break; if(in) printf(%d is not\n,n); else printf(%d is\n,n); return 0; } #include stdio.h int main() { int n,i; printf(“n=?); scanf(%d,n); for (i=2;i=n-1;i++) if(n%i==0) break; if(in) printf(%d is not\n,n); else printf(%d is\n,n); return 0; } k=sqrt(n); #include stdio.h int main() { int n,i,k; printf(“n=?); scanf(%d,n); for (i=2; i=k; i++) if(n%i==0) break; if(in) printf(%d is not\n,n); else printf(%d is\n,n); return 0; } k=sqrt(n); #include math.h #include stdio.h int main() { int n,i,k; printf(“n=?); scanf(%d,n); for (i=2; i=k; i++) if(n%i==0) break; if(i=k) printf(%d is not\n,n); else printf(%d is\n,n); return 0; } k=sqrt(n); #include math.h 例5.10 求100~200间的全部素数。 解题思路: 使用例5.9的算法 在例5.9程序中只要增加一个外循环,先后对100~200间的全部整数一一进行判定即可 …… for(n=101;n=200;n=n+2) { k=sqrt(n); for (i=2;i=k;i++) if (n%i==0) break;
您可能关注的文档
- 沈阳农业大学土地与环境学院土地信息系统课件 第四章(2).ppt
- 沈阳农业大学土地与环境学院土地信息系统课件 第四章(3).ppt
- 沈阳农业大学土地与环境学院土地信息系统课件 第五章.ppt
- 沈阳农业大学土地与环境学院土地信息系统课件 第一章(1).ppt
- 沈阳农业大学土地与环境学院土地信息系统课件 第一章(2).ppt
- 沈阳农业大学信息与电气工程学院VC++编程技术课件 第1讲(1).ppt
- 沈阳农业大学信息与电气工程学院VC++编程技术课件 第1讲(2).ppt
- 沈阳农业大学信息与电气工程学院VC++编程技术课件 第2讲.ppt
- 沈阳农业大学信息与电气工程学院VC++编程技术课件 第3讲.ppt
- 沈阳农业大学信息与电气工程学院VC++编程技术课件 第4讲.ppt
- 2024年学校党总支巡察整改专题民主生活会个人对照检查材料3.docx
- 2025年民主生活会个人对照检查发言材料(四个带头).docx
- 县委常委班子2025年专题生活会带头严守政治纪律和政治规矩,维护党的团结统一等“四个带头方面”对照检查材料四个带头:.docx
- 巡察整改专题民主生活会个人对照检查材料5.docx
- 2024年度围绕带头增强党性、严守纪律、砥砺作风方面等“四个方面”自我对照(问题、措施)7.docx
- 2025年度民主生活会领导班子对照检查材料(“四个带头”).docx
- 国企党委书记2025年度民主生活会个人对照检查材料(五个带头).docx
- 带头严守政治纪律和政治规矩,维护党的团结统一等(四个方面)存在的问题整改发言提纲.docx
- 党委书记党组书记2025年带头增强党性、严守纪律、砥砺作风方面等“四个带头”个人对照检查发言材料.docx
- 2025年巡视巡察专题民主生活会对照检查材料.docx
文档评论(0)