- 1、本文档共76页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
例 求Fibonacci数列:1,1,2,3,5,8,……的前40个数 f1=1,f2=1 for i=1 to 20 输出f1,f2 f1=f1+f2 f2=f2+f1 1 5 34 233 1597 10946 75025 514229 35245781 8 55 377 2584 17711 121393 832040 57028872 13 89 610 4181 28657 196418 1346269 92274653 21 144 987 6765 46368 317811 2178309102334155 这个数列有如下特点:第1,2两个数为1,1。从第3个数开始,该数是其前面两个数之和。即: F(1)=1 (n=1) F(2)=1 (n=2) F(n)=F(n-1)+F(n-2) (n≥3) 算法如图所示: #include stdio.hvoid main(){ long int f1,f2; int i; f1=1;f2=1; for(i=1; i=20; i++) { printf(″%12ld %12ld ″,f1,f2); if(i%2==0) printf(″\n″); f1=f1+f2; f2=f2+f1; } } 例 判断m是否素数 读入m k=?m i=2 当i?k m被i整除 真 假 用break 结束循环 i=i+1 i?k+1 真 假 输出:m”是素数” 输出:m”不是素数” 算法思想:让m被2到除,如果m能被2~之中任何一个整数整除,则提前结束循环,此时i必然小于或等于k(即);如果m不能被2~k(即)之间的任一整数整除,则在完成最后一次循环后,i还要加1,因此i=k+1,然后才终止循环。在循环之后判别i的值是否大于或等于k+1,若是,则表明未曾被2~k之间任一整数整除过,因此输出“是素数”。 #include stdio.h #include math.h void main() { int m,i,k; scanf(“%d”,m); k=sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(i=k+1) printf(“%d is a prime number\n”,m); else printf(“%d is not a prime number\n”,m); } # include stdio.h# include math.hvoid main(){ int m,k,i,n=0; for(m=101;m=200;m=m+2) { k=sqrt(m); for(i=2;i=k;i++) if (m%i==0) break; if (i=k+1) {printf(%d ,m);n=n+1;} if(n%10==0) printf(\n); } printf(\n);} 运行结果: 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 例 求100~200间的全部素数。 例 梯形法求数值积分 0 y x a a+h a+ih a+(i+1)h b f(x) 例:译密码。为使电文必威体育官网网址,往往按一定规律将其转换成密码,收报人再按约定的规律将其译回原文。 思路:可以按以下规律将电文变成密码: 将字母A变成字母E,a变成e,即变成其后的第4个字母,W变成A,X变成B,Y变成C,Z变成D。 例: 输入一行字符,要求输出其相应的密码#include stdio.hvoid main(){ char c; while((c=getchar())!=‘\n’) { if((c=′a′ c=′z′) || (c=′A′ c=′Z′)) { c=c+4;
文档评论(0)