遞迴 - OpenHome.cc
文章推薦指數： 80 %
遞迴（Recursion）是在函式中呼叫自身，呼叫者會先置入記憶體堆疊，被呼叫者執行完後，再從堆疊取出被置入的函式繼續執行。
堆疊（Stack）是一種「先進後出」的資料結構，就好比將書本置入箱中，最先放入的書會最後才取出。
C++支援函式遞迴呼叫，遞迴之目在於執行重複任務，例如，求最大公因數可以使用遞迴，下面的程式是使用遞迴來求最大公因數的範例：
#include
遞迴（Recursion）是在函式中呼叫自身，呼叫者會先置入記憶體堆疊，被呼叫者執行完後，再從堆疊取出被置入的函式繼續執行。
堆疊（Stack）是一種「先進後出」的資料結構，就好比將書本置入箱中，最先放入的書會最後才取出。
C++支援函式遞迴呼叫，遞迴之目在於執行重複任務，例如，求最大公因數可以使用遞迴，下面的程式是使用遞迴來求最大公因數的範例：
#include
