什麼是遞歸

有遞進,達到更深層次 有歸來,可以從深到淺的返回

遞歸需求

求4的階乘 使用兩種方式完成計算 1,非遞歸方式 2,遞歸方式

遞歸要點

自己調用自己 有底限 如果達到底限需要中止遞歸(例如返回一個值)