14.簡單明瞭的遞歸函數

1.遞歸函數:如果在一個函數的內部調用本身,就形成一個遞歸函數。   2.使用遞歸函數需要注意 堆棧溢出,在計算機內部,遞歸是通過Stack這種數據結構實現的。每調用一次函數,增加一層棧幀,每return一次減少一次棧幀。   3.理論上遞歸調用都可以使用循環來替代,但是循環沒有遞歸簡潔明瞭。   4.用遞歸思想計算階乘。
相關文章
相關標籤/搜索