Ex01. 迴圈

EX.01 迴圈

EX.01 迴圈
請說明
遞迴是什麼?
         ANS:一個問題的內涵是由本身所定義的話，稱之為遞迴。
          遞迴函數是由上而下分析方法的一種特殊的情況，因為子問題本身和原來問題擁有相同的特性，只是範圍改變，範圍逐漸縮小到一個終止條件。
遞迴擁有哪些特性?
           ANS:1.函數在每次呼叫時,都可以使問題範圍逐漸縮小。
                    2.函數需要擁有一個終止條件,以便結束遞迴函數的執行,否遞迴函
 數並不會結束,而是持續的呼叫自己，類似無窮迴圈。
遞迴分為哪兩種?
          ANS:1.直接遞迴

       遞迴函數是在遞迴函數本身的程式碼進行呼叫
        也就是自己呼叫自己,稱為直接遞迴,例如:
Void a()
  {
     …
     A();
     …
  }

2.間接遞迴

至少需要2個函數A() 和 B(),在函數A()的程式碼呼叫函數B();
函數B()的程式碼呼叫函數A(),此情況的遞迴呼叫稱為間接遞迴
例如:
Void A()
   {
     …
    B();
    …
   }
Void B()
  {
   …
   A()
   …
  }