遞歸(一)

1 一個直接調用自己或通過一系列的調用語句間接地調用自己的函數,稱作遞歸函數 2 在程序設計語言中,實現遞歸要用到棧 3 遞歸是程序設計中一個強有力的工具。其一,有很多數學函數是遞歸定義的,如階乘函數:                  1                  若n=0 Fact(n)={                 n*Fact(n-1).   若n>0 其二,有的數據結構,如
相關文章
相關標籤/搜索