第2章 北京大学计算概论(C语言)经典课件Lecture 8——循环结构.pptVIP

* * * * * * * * 初等算法－数目 例，输入若干整数，以-1结束，输出在-1之前读入的整数个数。 思路：定义一个变量存储每次读入的整数，再定义一个变量记录已经读入的整数的个数 #include stdio.h int main() { int count = 0, tmp = 0; while(tmp!=-1) { scanf(“%d”, tmp); if (tmp!=-1) count++; } printf(“%d\n”, count); return 0; } 初等算法－计数 例，顺序读入一组0,1数字串（不是０或１输入结束），输出其中0和1的个数 思路：定义两个变量记录输入0,1的个数，一个变量存放输入数据 #include stdio.h int main() { int n0=0, n1=0, tmp=0; while (tmp=0 || tmp==1) { scanf(“%d”, tmp); if (tmp==0) n0++; else if (tmp==1) n1++; } printf(“%d %d”, n0, n1); } 初等算法－求统计值 例，输入若干整数值，以０结束，求其中最大、最小和平均值 思路：??? #include stdio.h int main() { int max, min, sum, count, tmp; scanf(“%d\n”, tmp); if (tmp==0) return; max = min =sum =tmp; count++; while (tmp!=0) { scanf(“%d\n”, tmp); if(tmp!=0) { sum += tmp; count++; if (tmpmax) max=tmp; if (tmpmin) min=tmp; }} printf(“max=%d, min =%d, average=%d\n”, max, min, sum/count); return 0; } 总结 程序结构 循环语句：for, while, do-while 转移控制: break, continue 初等算法 上机作业 P262 输入输出、分支：3.1 输入输出： 3.2 循环: 3.3, 分别使用，for, while, do-while语句实现 有一分数序列2/1, 3/2, 5/3, 8/5, 13/8, 21/13…求这个数列的前20项之和。 一个数如果恰好等于它的因子之和，这个数就称为完数，例如6 = 1+2+3, 6就是完数。编程找出1000以内的完数，并按下面格式输出其因子： 6 its factors are 1, 2, 3 * * * * * * * * 提问如果i从１００开始如何写？ * * * 提问，如果i从100开始循环语句如何写？ * * * * * * * * * * * * * * * * * * * * 计算概论(Introduction to Computing) 主讲人：马思伟 北京大学数字媒体研究所 / 第八讲 程序结构---循环结构 复习：分支控制if-else 两种形式 if (表达式)　语句;/{语句组;} if (表达式)　语句;/{语句组;} else 语句;/{语句组2;} 例 if (i0) y=x/i; else { x=i; y=-x; } 分支控制if-else 嵌套if-else, 最近邻原则----else与最近的if语句共同构成一句 if (i0) if (ji) x=j; else x=i; 区别 if (i0) { if (ji) x=j; } else x=i; 多分支语句switch-case/default 表达式expression的值类型必须是整型或字符型：char, short, int, long case子句中的值valueI也必须是整型或字符型常量，而且所有case子句中的值应是不同的 可以有任意数目的case条件，但不能有两个完全相同的case表达式 多分支语句switch-case/default 例 switch (c) { case ‘A’: capa++; case ‘a’: lettera++; default