[循环数据结构设计.pptVIP

第五章循环结构程序设计 吴良杰 Harbin Engineering University Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 实例分析 计算1+2+3+4+……+100值。 设累加器sum，分别将1、2、……100加到变量sum中。 核心：做100次加法。 算法： sum=0, i=1 i ?100 sum=sum+i i=i+1 输出 sum Begin sum=0 i=1 sum=sum+i 输出sum End i= i+1 F T i=100 循环结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 实例分析 #include stdio.h void main() {int sum,i; sum=0; i=1; while(i=100) {sum=sum+i; i++; } printf(%d\n,sum); } #include stdio.h void main() {int sum,i; sum=0; for(i=1;i=100;i++) sum=sum+i; printf(%d\n,sum); } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 循环结构 循环结构 在一定条件下，反复执行一组操作。 循环结构两个要素： 循环条件：循环的前提 循环体：反复执行的操作 循环结构描述： 循环条件 循环体 循环条件 循环体 其它操作 F T Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 循环结构 for语句： for(表达式1;表达式2;表达式3) 循环体 C语言实现方法 while语句： while(循环条件) 循环体 do-while语句： do 循环体 while(循环条件)； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. while循环 实例　输出所有的“水仙花”数。 　“水仙花”：一个三位数，各位立方和等于自身。如153=13+53+33。 问题分析 　三位数的范围：100－999 　对每个三位数的操作： 　　分离、求立方和、判断是否与自身相等。 　对所有三位均做相同的操作： 　　使用循环。　 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. while循环 　　循环条件： 　　　被处理的数小于或等于999。 　　循环体： 　　　分离、求立方和、判断是否与自身相等、 　　　被处理的数增1 　数据结构： 　　五个整型变量：m,a,b,c,n 　数据初始值： 　　m:100 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. while循环 算法： 100?m 当m=999 m%10 ? a m/10%10 ? b m/100 ? c a3+b3+c3 ? n 　　 　 m=n　　　　 　　输出m 　　　m+1 ? m T F #include stdio.h void main( ) { int m,a,b,c,n; m=100; while(m=