遞迴

C++ 支援函式遞迴呼叫，遞迴之目在於執行重複任務，例如，求最大公因數可以使用遞迴， ... #include using namespace std; int gcd(int, int); int main() ... 回C++目錄 遞迴（Recursion）是在函式中呼叫自身，呼叫者會先置入記憶體堆疊，被呼叫者執行完後，再從堆疊取出被置入的函式繼續執行。

堆疊（Stack）是一種「先進後出」的資料結構，就好比將書本置入箱中，最先放入的書會最後才取出。

C++支援函式遞迴呼叫，遞迴之目在於執行重複任務，例如，求最大公因數可以使用遞迴，下面的程式是使用遞迴來求最大公因數的範例： #include usingnamespacestd; intgcd(int,int); intmain(){ intm=0; intn=0; cout<>m>>n; cout< usingnamespacestd; intgcd(int,int); intmain(){ intm=0; intn=0; cout<>m>>n; cout<