浅谈C语言中循环结构的教学方法.docVIP

　　浅谈C语言中循环结构的教学方法 摘 要 循环结构是结构化程序设计中的三种基本结构之一，也是程序设计的基础。但是，对于初学者来说，循环结构与人类日常的思维习惯不同，较难掌握。本文用几个例子阐述了在《C语言程序设计》课程中循环结构的教学 方法 ，这些方法在日常授课中取得了较好的效果。 关键词 C语言；结构化程序设计；循环结构；效率1 引言 顺序、分支、循环是结构化程序设计的三种基本结构，所以在高级语言程序设计课程中，掌握这三种结构是学好程序设计的基础。而循环结构是这三者中最复杂的一种结构，几乎所有的程序都离不开循环结构。在C语言中，循环结构主要是由for和和n，则可以形成下表： 表1 实心三角形的构成表 行号i空格数m星号数n141233325417509 分析表1，可以得出行号i与空格数m、星号数n如下的数学关系：m=5-i，n=2×i-1 则实心三角形的构成规律可以描述为：第i行由(5-i)个空格和(2×i-1)个星号和一个回车符构成。把行号i作为for语句的循环变量，输出图形程序的主要部分见程序段1。采用上面的方法，可以使学生很容易编写出类似的程序，其中的关键在于让学生找出图形中行号与每一行的空格数以及星号数的关系(对于图1(b)、(c)需要把图形分成几个部分，再分析其中的构成规律)，这需要学生数学方面的知识，非编程本身的范畴了。for（i=1；ilt;=5；i++）{/*输出（5-i）个空格；*/for(m=1;mlt;=5-i;m++) printf(“ ”);/*输出（2*i-1）个星号；*/for(n=1;nlt;=2*i-1;n++) printf(“*”);/*输出回车符；*/printf(“\n”);}程序段1 实心三角形的主要程序 3 数组中循环结构的应用 在C语言中，for语句经常与数组相结合，用于实现数组元素的赋值、输入与输出。对于初学者来说，更习惯于用顺序结构的语句来实现(如图2左)。我们将图2左的几条语句作比较，可以看出在这5条语句中，不同的只有数组下标，那么就可以将这5条语句合并成一条for语句，将数组下标换成for语句的循环变量i，而i的值从0增加到4。按照for语句的基本语法规则可以很容易的写出图2右的for语句。 同样，对于下面这个输出二维数组元素的例子，也可以用上述办法实现，不过转换过程比上例要复杂一些：经过对比图3左侧方框中顺序结构的12条语句，可以发现也是只有数组下标在变化，但是由于是二维数组，行下标和列下标同时都在变化，很显然不能直接用一条简单的for语句来实现(不是绝对不可以实现，后面将会看到)。但是我们可以把这12条语句细分一下，3条语句为一组，而在同一组中的语句只有列下标在变化，这时可以采用上例中的 方法 ，将列下标都用循环变量j来代替，得到图3右上的形式。再次对比图3右上的4条for语句，不同的是行下标，同样用新的循环变量i来代替，合并后得到图3右下最终二重for循环的语句。 在上例中，常规的思路都采用二重for循环与二维数组相结合来实现对数组元素的访问，实际上也可以使用一重for循环来实现：无论如何变化，我们可以先确定的是，输出语句printf肯定要执行12次，如果用一重for循环，那么循环变量i的值就要从0递增到11。再 分析 数组行下标m和列下标n与循环变量i之间的关系，很显然：i=m*3+n，按照整数除法的思想，行下标m恰好是循环变量i整除3后的商，而列下标n恰好是循环变量i整除3后的余数，即： m=i/3，n=i%3从而可以写出下面的for语句：for(i=0；ilt;12；i++)printf(“%d”，a[i/3][i%3])；4 循环结构中的效率 问题 对于程序设计的初学者来说，往往以完成题目要求的功能为目的，程序的执行效率是最容易忽略的一个问题。在循环结构中，具体表现为循环体的执行次数。例如，一个经典的素数判定问题。在数学中素数如下定义：素数即指那些大于1，且除了1和它本身外，不能被其它任何数整除的数。根据这一定义，初学者很容易编写出如下程序段2的程序：int isprime(int n){int i;for(i=2;ilt;n;i++) if(n%i==0) return 0;return 1;}程序段2 判断素数的程序段 上面的程序，完全可以实现题目要求的功能，初学者往往满足于此。但是当对for循环的执行次数进行分析时，我们发现：当n不是素数时，没有任何问题；而当n是素数时，循环体就要执行(n-2)次，而实际上是不需要这么多次的。根据数学的知识，可以将次数降为n/2或n的算术平方根，这样可以大大减少循环体的执行次数，提高程序的效率。 程序的执行效率是编程中时刻需要考虑的问题，也是程序设计中的基本要求。这需要许多算法方面的知识，