C语言(第三章).pptVIP

2、归纳法（递推法） “智人之法” ： 通过分析归纳，找出从变量旧值出发求新值的规律。 五、常用算法 【例一】 编程求∑i =1+2+3+4…+99+100 (i=0～100) 分析 i=0 S0= 0 (初值) i=1 S1= 0+1=S0+1 i=2 S2=1+2=S1+2 i=3 S3=1+2+3=S2+3 i=4 S4=1+2+3+4=S3+4 … … … i=n Sn=1+ 2+3+4+…+n=Sn-1+n 研叙娩论但尿陀骚芯肌傣搽涸设比敛曝毅充阑比楚研腊坡甘鸣而立气斥卿C语言(第三章)C语言(第三章) 【例一】 编程求∑i =1+2+3+4…+n ( n ≤100) 程序： main() { int i ,n, s=0; printf(n=); scanf(%d,n); for ( i=1;i=n;i++) s=s+i; printf(Sum=%d\n,s); } 运行结果： n=100 Sum=5050 如果是 ∑i =1+1/2+1/3+…+1/n 呢？ 士及戍蜘樱肘效珠堤封羹粟砾酣断防涯夹犯密楷仆姿疵搽宪聂泥赦玩属掌C语言(第三章)C语言(第三章) 算法类型小结：累加型 【累加型】类型诸如 　　□+□+□+□+……+□+□ 求其前n项之和的编程题。 累加型算法 若设i为循环变量，s为前n项累加之和，则程序的基本结构为： s=0; for( i=1 ;i=n ;i++ ) s=s+□; 衍沂翁囚终缉恋声絮甭陶漾逸蚁蔫治矾闪揉荣铬戍乔股察蚤易撕硝偏签看C语言(第三章)C语言(第三章) 【例二】 编程求1－1/2+1/3－1/4+1/5－ … +1/99－1/100 分母为奇数时，相加 分母为偶数时，相减 法1：从变化规律分析…… 程序： main() { int i; float s=0; for (i=1;i=100;i++) if (i%2) s=s+1/i; else s=s-1/i; printf(Sum=%f\n,s); } 运行结果：Sum=1.000000 错在哪里？ 阮曰腔籍簧奠吁刻可菱巡荣旅其葱赚奶界名殃瞄檬留爵奴贪枢救妇械唾标C语言(第三章)C语言(第三章) 三、选择结构程序设计2、switch语句 P98 switch 语句的一般形式: switch(e) { case c1:语句组1； case c2:语句组2； …… case cn:语句组n； default:语句组n+1； /*可缺省*/ } c1～cn 常量（整数、字符、常量表达式如3+4,不含变量或函数） default – 不是c1～cn的情况 （位置不一定在最后）。 删翰克失师寡床叠液隔芦押臃勿渗驻圭瘸瞒牛惹砚痉埋涸褂椒梢谬化隧梨C语言(第三章)C语言(第三章) 三、选择结构程序设计2、switch语句 示例 main() { char s; scanf(“%c”,s); switch(s) { case ‘A’ : printf(“85～100\n”); case ‘B’ : printf(“70～84\n”); case ‘C’ : printf(“60～69\n”); case ‘D’ : printf(“60\n”); default : printf(“错误输入\n”); } } 输入“C”，求输出结果。 结果： 60～69 60 错误输入 ?! 渤宦气镍统亥涵赞削签烫烃椽滔膳届转砂蜘豢苯檄仲郝曹捐箍辟没禾梗涣C语言(第三章)C语言(第三章) 三、选择结构程序设计2、switch语句 示例 main() { char s; scanf(“%c”,s); switch(s) { case ‘A’ : printf(“85～100\n”); case ‘B’ : printf(“70～84\n”); case ‘C’ : printf(“60～69\n”); case ‘D’ : printf(“60\n”); default