遞歸的原理解釋

程序調用自身的編程技巧稱爲遞歸；

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

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