什麼是遞歸調用

遞歸調用：

是一種特殊的嵌套調用，是某個函數調用自己，而不是另外一個函數。遞歸調用一種解決方案，一種是邏輯思想，將一個大工作分為逐漸減小的小工作，比如説一個和尚要搬50塊石頭，只要先搬走49塊，那剩下的一塊就能搬完了，然後考慮那49塊，只要先搬走48塊，那剩下的一塊就能搬完了。遞歸是一種思想，只不過在程序中，就是依靠函數嵌套這個特性來實現。