回圈、递回 网路邮局.ppt

迴圈、遞迴 迴圈主要就是for loop和while 現在就讓我們來複習一下吧！ For loop： For loop的格式為→ for( 起始點; 範圍; 條件運算) 起始點： a.不一定需要 b.可多重宣告 int i = 0, k = 1, j = 3….; 範圍： a.不一定需要 (但需要其他終止條件) b.條件可以不只 一個 ( i 0 || k != 5 ) 運算條件： a.不一定要遞增或遞減 b.條件可以不只一個 i++, j = j +2,… 範例： 請印出0~10 for(int i = 0; i 11; i++) { cout i “ ”; } 除了印出0~10以外，FOR LOOP還有其他小練習： 印出小於1000的2的n次方： for(int i=1;i1000;i=2*i) { coutiendl; } b. 利用兩個for loop印出矩陣： int a[3][3]={0,1,2,3,4,5,6,7,8}; for(int i=0;i3;i++) { for(int j=0;j3;j++) { couta[i][j] ; } coutendl; } 嘿嘿!小提醒！ 變數宣告可以在for的括號裡面，也可以在外面唷！ FOR LOOP可是個小小的大功臣唷！ 彷彿就像大機器人中的一個小螺絲 在C++裡面~ WHILE： while的格式為→ While(判斷式) { 迴圈內容 } 範例： 請印出0~10 for(int i = 0; i 11; i++) { cout i “ ”; } While的其他小練習： a.請讓使用者輸入數字，並將這些數字相加起來 int i= 1,keyIn,number,total = 0; cout請輸入你想輸入的數字有幾個endl; cinkeyIn; while(i=keyIn) { cout請輸入第i個數字:; cinnumber; total = total + number; i++; } cout您輸入的數字總和totalendl; 替你介紹迴圈的好朋友們： 和 Break只跳出一層迴圈 另外！寫迴圈該注意哪些事呢? int a[3]={0,1,2}; for(int i=0 ;i=4;i++){couta[i] }; for(int i=0 ;i=4;i++){ } // name lookup of `i changed for new ISO `for‘ scoping, couti; //`i undeclared (first use this function) for(int i= 0; i=5; i--){ } //i會一直往下跑 for(int i= 0; ;i++ ){ } //沒有設終止條件 看了這麼多，我們要來下個小結論給迴圈囉！ 　　 　　事實上，for loop和while就像一個媽媽生的雙胞胎一樣， 大部分的人寫迴圈時，最容易犯上一頁說的三個錯誤，所以，上頁那三個注意事項一定要好好記著，這樣，錯誤發生的機率就會減低很多囉！ 　　另外，有時候一口氣寫了好多層迴圈，那麼，括號的對應就變得很重要囉！不要忘了!所有大括號都不要省略！雖然是一個小小的習慣，但是，這可是會影響你之後底霸個或是別人看你的程式的一個大便利唷！ 　　 好好利用for loop和while兩兄弟，配上continue和break兩個好姊妹，那麼，漂亮又厲害的程式，你也寫得出來唷！ 接著下來??? 我們就要開始講 所謂recursive，就是”function在自己裡面呼叫自己”， 這個結構就叫做recursive。 RECURSIVE： void f1(5){ if( 5 != 0 ){ cout 5; f1( 5-1 ); } } void f1(4){ if( 4 != 0 ){ cout 4; f1( 4-1 ); } } void f1(3){ if( k != 0 ){ cout k; f1( 3-1 ); } } ……… 假設K= 5,則… 好像不太好懂。。。 換個方式想