C++第三章--程序控制结构.ppt

例 求两个正整数 m 和 n 的最大公约数 #include iostream using namespace std ; int main() { int m , n , a , b , r ; cout input two integers :\n ; cout ? ; cin m ; cout ? ; cin n ; if ( m n) { a = m ; b = n ; } else { a = n ; b = m ; } r = b ; while ( r != 0 ) { r = a % b ; a = b ; b = r ; } cout m and n maximal common divisor is : a endl ; } // 余数初值 // 求新的余数 2.2.1 while语句 // 提示并输入数据 // 把大值放在 a 中 例 求两个正整数 m 和 n 的最大公约数 #include iostream using namespace std ; int main() { int m , n , a , b , r ; cout input two integers :\n ; cout ? ; cin m ; cout ? ; cin n ; if ( m n) { a = m ; b = n ; } else { a = n ; b = m ; } r = b ; while ( r != 0 ) { r = a % b ; a = b ; b = r ; } cout m and n maximal common divisor is : a endl ; } // 余数初值 // 求新的余数 // 变量值迭代 2.2.1 while语句 // 提示并输入数据 // 把大值放在 a 中 例 求两个正整数 m 和 n 的最大公约数 #include iostream using namespace std ; int main() { int m , n , a , b , r ; cout input two integers :\n ; cout ? ; cin m ; cout ? ; cin n ; if ( m n) { a = m ; b = n ; } else { a = n ; b = m ; } r = b ; while ( r != 0 ) { r = a % b ; a = b ; b = r ; } cout m and n maximal common divisor is : a endl ; } // 提示并输入数据 // 求新的余数 // 变量值迭代 2.2.1 while语句 // 把大值放在 a 中 // 余数初值 例 求菲波那契数列的前 n 项 Fibonacci 数列：0，1，1，2，3，5，8，13，21，34，…… f0 = 0 f1 = 1 fn = fn-1 + fn-2 ( n = 2 ) 分析 可以用迭代方法求解 为了得到当前项，要使用前两项，所以用两个变量迭代 2.2.3 for语句 例求菲波那契数列的前 n 项 Fibonacci 数列：0，1，1，2，3，5，8，13，21，34，…… f0 = 0 f1 = 1 fn = fn-1 + fn-2 ( n = 2 ) 0 a0 1 a1 f0 f1 2.2.3 for语句 例求菲波那契数列的前 n 项 Fibonacci 数列：0，1，1，2，3，5，8，13，21，34，…… f0 = 0 f1 = 1 fn = fn-1 + fn-2 ( n = 2 ) 0 a0 1 a1 0 + 1 f0 f1 2.2.3 for语句 例求菲波那契数列的前 n 项 Fibonacci 数列：0，1，1，2，3，5，8，13，21，34，…… f0 = 0 f1 = 1 fn = fn-1 + fn-2 ( n = 2 ) 0 a0 1 a1 0 + 1 f2 f1 1 2.2.3 for语句 例求菲波那契数列的前 n 项 Fibonacci 数列：0，1，1，2，3，5，8，13，21，34，…… f0 = 0 f1 =