吉林大学 软件学院 C语言 课件04.ppt

算法的组成 p2 基本操作 读（输入） 表达式以及给变量赋值 写（输出） 基本控制结构 顺序控制结构√ 分支控制结构√ 循环控制结构 函数调用 函数返回 第四章 循环程序设计 §4.1循环程序 §4.2多重循环 §4.3程序设计实例 斐波纳契序列 求两数最大公因数 阶乘求和 百钱百鸡问题 例ch4 打印字符方阵 §4.1 计算平均成绩—循环程序 例4.1 某评估单位要对学生的学习情况进行评估，需要计算每个学生的平均学习成绩。编程序，从终端逐次输入一个学生n门课程的成绩，计算并输出他的平均成绩。 #include stdio.h #define n 40 void main(void){ float sum ; int k , m; k＝1；//k的初值 sum＝0；//sum的初值 do { printf(please input a  achievement :); scanf(%d,m ); sum = sum + m; k = k+1 ; } while ( k = n ) ; printf(average achievement :  %5.2f \n , sum/n ); } C 有三种不同的重复性语句, 它们是 while 语句── 先判断条件的循环； do-while 语句── 后判断条件的循环； for 语句── 先判断条件的循环。 需要弄清楚的 循环控制方式是什么？ 循环体是什么？ 循环条件是什么？ §4.1.1 后判断条件的循环 例4.1程序是后判断条件的循环程序 后判断条件的循环用do-while语句描述 一般形式  do S while ( e ); 例4.2 计算数列的ak=1/(k*(k+1)) 的前 n 项和. 例4.3 编程序，输入一个年份，求该年以后的 n 个闰年 例4.4 编程序，解方程 2X3+0.5X2-X+0.093=0 简单迭代方法使用条件 若方程x＝f(x)在根x0附近满足 |f’(x0)|1, 也就是在根附近，函数f导数的模小于1，则上述计算过程一定收敛。 在实际工作中，决大部分计算都是近似计算，只要求 X1≈X0 即│X1 - X0│ε使用条件 先判断条件的循环程序模式 先判断条件的循环用while语句描述 一般形式 while ( e ) S 例4.6 编程序，按公式求自然对数底 e 的近似值 由于不能进行无穷项的计算，所以只能进行近似计算，当余项 余项计算可利用前后项之间的递推关系 e=1.0; n=1; r=1.0; e=2.0; n=2; r=0.5; e=2.5; n=3; r=0.1667; e=2.6667; n=4; r=0.0417; …….. 例4.7 编程序，统计以100为结束符的整数输入流中 -1 、0 、+1 的出现次数并输出 #include stdio.h #define n 100 void main(void){ int i , j , k , num ; i=0; j=0; k=0; printf(“please input a integer :); scanf(%d,num ); while ( num != n ) { switch (num) { case -1 : i++; break; case 0 : j++; break; case 1 : k++; } printf(please input a integer :); scanf(%d,num ); } printf(number of -1 : %d\n , i ); printf(number of 0 : %d\n , j ); printf(number of 1 : %d\n , k ); } ++和-- 后判断条件循环 VS先判断条件循环: §4.1.3 for 语句 e=1.0; n=1; r=1.0; while ( reps ) { e=e+r; n=n+1; r=r/n; } e=1.0; n=1; for ( r