2014年C语言(第三章).pptVIP

第三章 算法基础与程序控制结构 信息学院自动化仪表研究所 1、if ( ab ) if ( ac ) if ( ad ) flag=1; else flag=2; else flag=3; 程序含义：当 c= ab 时，flag=3 2、程序含义：当 a=b 时，flag=3 if ( ab ) { if ( ac ) if ( ad ) flag=1; else flag=2; } /* 以上是一个完整的复合语句 */ else flag=3; 3、if (a==b) if (b==c) printf(a=b=c\n); else printf(”a!=b\n”); 尽管书写格式如此，真实的正确的含义是： if (a==b) if (b==c) printf(a=b=c\n); else printf(a!=b\n”); 通过加{ }，可以改变配对关系： if (a==b) { if (b==c) printf(a=b=c\n); } else printf(”a!=b\n”); 提出问题 for语句格式 for (表达式1；表达式2；表达式3) 语句； for语句的执行流程 for语句的变化形式 for语句中的三个表达式中的任意一个都是可以省略的，但是分号不能省略。 1.省略表达式2，则： for（表达式1； ；表达式3） 就形成了一个死循环。 2.省略表达式1和表达式3，则： for（；表达式2；） 等同于： while（ 表达式 ） 据此结论：所有用while语句实现的循环都可以用for语句实现。 3.表达式1、2、3全省略，则： for ( ; ; ) 等同于： while (1) break语句使用注意： 1、在嵌套循环中，break 语句仅能退出一层(当前)循环。 2、若在循环语句中包含了 switch 语句，那么switch 语句中的 break 语句仅能使控制退出 switch 语句。 3、break 语句并不是程序设计中必不可少的语句，可以通过改变程序的结构去掉。 结构化程序设计的核心思想 采用顺序、选择和循环三种基本结构作为程序设计的基本单元 只有一个入口； 只有一个出口； 无死语句，即不存在永远都执行不到的语句； 无死循环，即不存在永远都执行不完的循环。 采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计 break语句的执行流程 continue语句的执行流程 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 【例一】 编程求∑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 呢？ 算法类型小结：累加型 【累加型】类型诸如 　　□+□+□+□+……+□+□ 求其前n项之和的编程题。 累加型算法 若设i为循环变量，s为前n项累加之和，则程序的基本结构为： s=0; for( i=1 ;i=n ;i++ ) s=s+□; 【例二】 编程求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