EX02頻率計算

請計算下列C語言程式片斷或函數的頻率計數:

 

(1)  for ( i = 0; i < n; i++ )        for ( j = 0; j < n; j++ )           for ( k = 0; k < n; k++)              a = a + 1;	頻率計數   :        2n3+2n2+2n+1
(2)   i = 1;       while ( i <= n ) {          a = a + 1;          i++;       }	頻率計數   :   3n+2

EX01 迴圈

¨遞迴是什麼?

 遞回是程式設計上一個非常重要的觀念，可以幫助我們建立簡潔的程式碼來解決程式問題。

¨遞迴擁有哪些特性?
1.遞迴函數再每次呼叫時，都可以使問題範圍都逐漸縮小。
2.函數需要擁有一個終止條件，以便結束遞迴函數的執行，否則遞迴函數並不會結束，而是持續的呼叫自己，類似無窮迴圈。

¨遞迴分為哪兩種?
間接遞迴:間接遞迴函數至少需要2個函數A()和B()，在函數A()的程式碼呼叫函數B()，函數B()的程式碼呼叫函數A()，此情況的遞迴稱為間接遞迴。
直接遞迴:遞迴函數是在地迴函數本身的程式碼進行呼叫也就是自己呼叫自己，稱為直接遞迴。