循环实验指导.pdfVIP

循环结构程序设计（一） 一、实验学时 2 学时 二、实验目的 （一）掌握用while,do-while，for 语句实现循环的方法； （二）掌握在设计条件型循环结构的程序时，如何正确地设定循环条件，以及如何控制 循环的次数。 （三）掌握与循环有关的算法。 三、预习要求 预习教材有关while,do-while,for 语句的语法格式，并能通过这三种语句编写、调试 单层循环结构的程序。 四、实验内容 （一）分析并运行下面程序段，循环体的执行次数是__________。 int a=10,b=0; do { b+=2;a-=2+b;} while(a=0); （二）当执行以下程序段时，循环体执行的次数是__________。 x = -1; do { x=x*x；} while( !x); （三）编程求 1 ！+2 ！+3 ！+……+20! 的值。 注意：根据题目，考虑所定义的各个变量应该 何种类型。程序结构如下： /* c4-1.c 1 ！+2 ！+3 ！+……+20! */ #include stdio.h void main( ) { 定义变量i 作 循环控制变量; 定义变量p 和sum 分别存放各个整数的阶乘和阶乘之和; 变量p 和sum 赋初值; for( i=1; i=20; i++ ) { 变量p 连乘 ; 变量sum 累加; } 输出sum 的值 ; } （四）编写一个程序，求出两个数m 和n 的最大公约数和最小公倍数。 编程提示：求最大公约数的方法有三种： 1．从两个数中较小数的开始向下判断，如果找到一个整数能同时被m 和n 整除，则终 止循环。设n m 和n 中较小的数，则如下程序段可实现： for(k=n; k=1; k--) if(m%k==0 n%k ==0) break; k 即为最大公约数。 /* c4-2.c 求最大公约数算法1 */ #include stdio.h void main( ) { } 2．从整数1 开始向上找，直至m 和n 中较小的数，每找到一个能同时被m 和n 整除的 整数，将其存入一个变量中，当循环结束时，变量中存放的即 最大公约数。设n m 和n 中较小的数，则如下程序段可实现： for(k=1; k=n; k++) if(m%k==0 n%k==0) x=k; 变量x 的值即为最大公约数。 /* c4-3.c 求最大公约数算法2 */ #include stdio.h void main( ) { } 3．用辗转相除法，即将求m 和n 的最大公约数问题转化 求其中的除数和两个数相除 所得余数的公约数。每次循环中，先求两个数的余数，然后以除数作为被除数，以余数作 除数，当余数 0 时结束循环，此时除数即为最大公约数。设m 和n 中n 较小的数，则可 用如下程序段实现： b=m%n; while(b!=0) { m=n; n=b; b=m%n;} printf(%d\n,n); /* c4-4.c 求最大公约数算法3 */ #include stdio.h void main( ) { } 类似地，求最小公倍数的方法也可以从m 和n 中较大的数开始向上找，或者从m*n 向下 找，请自己考虑程序的设计方法。 另外，两个数的最大公约数和最小公倍数的关系 ：最小公倍数=m*n/最大公约数 可利用此关系进行程序设计。 （五）编程实现，从键盘上输入一行字符，统计其中英文字母、数字、空格和其它字符 的个数。 编程提示：先定义一个字符型的变量（如c），再定义4