遞迴的原理解釋

程式呼叫自身的程式設計技巧稱為遞迴；

遞迴做為一種演算法在程式設計語言中廣泛應用。 一個過程或函式在其定義或說明中有直接或間接呼叫自身的一種方法，它通常把一個大型複雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解；

遞迴之所以能實現，是因為函式的每個執行過程都在棧中有自己的形參和區域性變數的拷貝，這些拷貝和函式的其他執行過程毫不相干。這種機制是當代大多數程式設計語言實現子程式結構的基礎，是使得遞迴成為可能。