C++程序设计第3章 程序流程控制.ppt

for 语句 for语句的格式如下： for (表达式1;表达式2;表达式3) 语句 #include iostream using namespace std; int main() { int n,i,f; cin n; for (i=2,f=1 //循环初始化 ; i=n //循环条件 ; i++) //下一次循环准备 f *= i; //循环体 cout factorial of n = f endl; return 0; } 用for语句求n! 循环的种类 计数控制的循环 循环前就知道循环的次数，循环时重复执行循环体直到指定的次数 事件控制的循环 循环前不知道循环的次数，循环的终止是由循环体的某次执行导致循环的结束条件得到满足而引起的 三种循环语句的使用原则 三种循环语句在表达能力上是等价的，在解决某个具体问题时，用其中的一种可能会比其它两种更加自然。 一般来说， 计数控制的循环一般用for语句； 事件控制的循环一般用while或do-while语句，其中，如果循环体至少要执行一次，则用do-while语句。 由于for语句能清晰地表示“循环初始化”、“循环条件”以及“下一次循环准备”，因此，一些非计数控制的循环也用for语句实现。 例 ：计算从键盘输入的一系列整数的和，要求首先输入整数的个数。（计数控制的循环） #include iostream using namespace std; int main() { int n; cout 请输入整数的个数：; cin n; cout 请输入 n 个整数：; int sum=0; for (int i=1; i=n; i++) { int a; cin a; sum += a; } cout 输入的 n 个整数的和是： sum endl; return 0; } 例：计算从键盘输入的一系列整数的和，要求输入以-1结束。（事件控制的循环 ） #include iostream using namespace std; int main() {int a,sum=0; cout 请输入若干个整数（以-1结束）：; cin a; while (a != -1) { sum += a; cin a; } cout 输入的整数的和是： sum endl; return 0; } 例：从键盘接收字符，一直到输入了字符y(Y)或n(N)为止。 （事件控制的循环 ） #include iostream #include cstdlib using namespace std; int main() { char ch; do { cout 请输入Yes或No（y/n）：; cin ch; ch = tolower(ch); } while (ch != y ch != n); if (ch == y) ...... else ...... return 0; } 例：求第n个费波那契(Fibonacci)数 //1,1,2,3,5,8,13,... #include iostream using namespace std; int main() { int n; cin n; int fib_1=1; //第一个Fibonacci数 int fib_2=1; //第二个Fibonacci数 for (int i=3; i=n; i++) { int temp=fib_1+fib_2; //计算新的Fibonacci数 fib_1 = fib_2; //记住新的前一个Fibonacci数 fib_2 = temp; //记住新的Fibonacci数 } cout 第 n 个费波那契数是： fib_2 endl; return 0; } fib_2 = fib_1 + fib_2; //计算和记住新的Fibonacci数 fib_1 = fib_2 - fib_1; //记住前一个Fibonacci数 循环优化问题 算法的优化：减少循环次数 避免在循环中重复计算不变的表达式 #include iostream using namespace std; int main() { int n; cout 请输入一个正整数： cin n; //从键盘输入一个正整数 for (int i=2; in; i++) //循环：分别判断2、3、...、n-1是否为素数 { int j=2; while (j i i%j != 0) //循