C語言筆記 — 遞迴函式

遞迴函式，簡單來說就是呼叫自己的函式

用範例來讓大家了解吧～

求最小公因數(輾轉相除法)：

首先先介紹一下疊代（迭代）是什麼意思？

— 迭代是為了接近一個目標而不斷重複執行某件事的過程。重複每一次的過程稱為一次「迭代」，而此結果通常作為下一次迭代的初始值。

1. 法一: 疊代(iterative)

int gcd ( int m, int n )
{
     while( n != 0 )
     {
           int tmp = m % n;
           m = n;
           n = tmp;
     }
}

2. 法二：遞迴（recursive）

將重複的問題不斷自我呼叫（函式），來解決問題。

int gcd ( int m, int n )
{
     if( n == 0 )
         return m;
     else
         return ( n, m % n );
}

目前就粗略地提及遞迴函式，若之後做題目還有遇到再繼續精進吧～

本人我當初學也是抱持次心態的哈哈哈哈