第5单元c语言上课的课件.pptVIP

第5章 循环结构程序设计 本章要求 熟悉常用的循环控制方法； 掌握while语句、do-while语句和for语句的语法和用法； 掌握break语句与continue语句的语法和用法； 掌握循环控制结构的程序设计方法。 5.1 循环的概念 循环是计算机解题的一个重要特征。计算机运算速度快，最易于用于重复性的工作。 循环程序设计首要解决的问题是控制循环体能在有限次循环后退出。控制循环的办法常用的有：计数法和标志法。 计数法与标志法 计数法是在循环体中设置一个计数器(变量)，每次循环后修改计数值，当达到设定次数后退出循环。这种方法比较简单，但需要事先直到循环的次数。 标志法不需事先知道循环次数，是一种“有多少算多少”的方法。该法是在循环中设置一个标志变量，每次循环前都要检测标志变量的值，满足条件则继续循环，否则退出。 穷举与迭代 穷举是一种迭代重复型算法，其基本思想是对问题的所有可能状态一一测试，直到找到解或全部可能状态都测试过为止。 例：36块砖，36人搬，男搬4，女搬3，两个小孩抬一块。要求一次全搬完，问男、女、小孩各若干。 设所需男人数为men，女人数为women，小孩数为children。依题意则有： men+women+chilren=36 4*men+3*women+children/2=36 经分析可以得出结论： 0=men=8 0=women=11 0=children=36 穷举解题步骤： men取值0、women取值0、children取值0； men取值0、women取值0、children取值1； ...... men取值0、women取值0、children取值36； men取值0、women取值1、children取值0； men取值0、women取值1、children取值1； ...... 将所有可能取值组合一一代入方程组测试，直到找到解或全部则是测试完毕。 迭代是一个不断用新值取代旧值，或由旧值推出新值的过程。 例：Fibonacci数列：1,1,2,3,5,8,13,21,34,... 通项式为： a0=1，a1=1，an=an-1+an-2(n=2) 求a10。 先设n=2，用公式：an=an-1+an-2，求a2 再设n=3，求a3 ...... 直到求出a10。 5.2　用while和do…while语句实现循环 5.2.1 while和do…while语句 格式：while (表达式) 循环体 功能： 说明：表达式成立是指表达式值为真或非0。循环体若是多条语句必需用“{ }”括起。 do while语句 格式：do { 循环体 } while (表达式)； 功能： 求：1+2+3+...+100 main() { int i=1,sum=0; do { sum+=i; i++; } while (i=100); printf(The sum is %d,sum); } while和do-while循环的比较。 (1) main ( ) (2) main( ) { int sum=0，i; { int sum=0，i; scanf(“%d”，i); scanf(%d，i); while (i=10) do {sum=sum+i; {sum=sum+i; i++; i++; } }while (i=10) ; printf(“sum=%d”，sum); printf(“sum=%d”，sum); } } 5.3 用for 语句实现循