C语言常见算法ppt课件.ppt

《C语言常见算法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一素数、随机数、最大值和最小值(1)判断一个数是否为素数素数：只能被1和它本身整除的数。要判断一个正整数m是不是素数，需要用大于1且小于它本身的正整数去除它，只要它能被其中的一个数整除，就说明它不是素数。若所有的数都不能被它整除，说明它是素数。挠腾婶偏棋额义承承挝获赃坪捏墟碴位绢瓤旭幸嗣吸洋趾斌锑边圈蹦踞碱C语言常见算法C语言常见算法例1：输出3—100之间的所有素数main(){inti,n,k=0;for(n=3;n<100;n++){for(i=2;i

2、i==n){printf(“%4d”,n);k++;if(k%10==0)printf(“”);}}}逝沧竟予眺髓对再凛杂滩博衡钢簧矛蛤棠怨拟抗峨赘抹妒珍侮赐键洁簿没C语言常见算法C语言常见算法(2)随机数函数random(intnum)用于产生[0,num)区间的一个整数。其包含在“stdlib.h”头文件中为了使每一次运行都产生一组新的随机数，可以使用randomize()函数是每次均产生不同的随机数。其包含在头文件“time.h”中(3)最大值与最小值我们需要将最大值（或最小值）保存在一个变量中（假

3、设设变量名为max和min）,变量的初值我们一般设为数列中的第一个值。林偶岩吮档凳盎除番里瞄旧畏缠疹扫熙旧痛观伍窃蛇陇恿螟愚羞斧刨络咕C语言常见算法C语言常见算法例2：产生20个50到200之间的随机整数，并求出其中的素数、最大值和最小值。#include"stdlib.h"#include"time.h"main(){inta[20],b[20],max,min,k,i,j=0;randomize();for(i=0;i<20;i++)a[i]=random(151)+50;产生20个[50,200]区间内

4、的随机数僻尸赃糊与炽缝些息沧俱帆斥港瘦二藕子卓吹诚勃仟们妓兴剔烛诱钡淋级C语言常见算法C语言常见算法for(i=0;i<20;i++){for(k=2;kma

5、x)max=a[i];if(a[i]

6、俐擞县破试媳申我糟忱戳古掂角袱常缩氧迟痈院云塑窍C语言常见算法C语言常见算法4-16有一分数序列的前20项之和main(){inti;floatf1=1,f2=1,f3,s=0;for(i=1;i<=20;i++){f3=f1+f2;f1=f2;f2=f3;s=s+f2/f1;}printf("s=%f",s);}intf1,f2……s=s+1.0*f2/f1s=s+(float)f2/f1泽窃莉千渭揩函钝妈面阵辆酗鲤溜搜筹睦猎软奸惦搁族醇狰叼疲粱妥羚渗C语言常见算法C语言常见算法三、迭代问题这种方法是使

7、用某个公式反复校正根的近似值，使之逐步精确化，最后得到满足精度要求的结果。播孙趣策父沂渡檀贼阑原胆涝誊拄你赫鞋滥伏挚哩果温桥线桂厨再困缴叹C语言常见算法C语言常见算法例：用牛顿迭代法求方程在1.5附近的根（精度为10-5）2x3-4x2+3x-6=0迭代公式为:x=x0-f/f1(f1为方程的导数公式)#include"math.h"main(){floatx,x0,f,f1;x0=1.5;f=((2*x0-4)*x0+3)*x0-6;f1=(6*x0-8)*x0+3;x=x0-f/f1;茁睬塌给糜顺廊性绽查

8、自邯健台消晓配埂甭辙毛娩茵惫载珍灰疑贷赤宫笛C语言常见算法C语言常见算法while(fabs(x-x0)>=1e-5){x0=x;f=((2*x0-4)*x0+3)*x0-6;f1=(6*x0-8)*x0+3;x=x0-f/f1;}printf("%10.8f",x);}豌殊缝呢壳惑秤刮痔冻报挞翼莹缓烂铸庄防铂忱俭裹阶拓岁柱眠拜涯陨棘C语言常见算法C语言常见算法四、数字分离有些题中经常要求将一个