遞歸是函數(shù)體中調(diào)用函數(shù)自身，循環(huán)是反復(fù)執(zhí)行某一段區(qū)域內(nèi)的代碼。實際問題中，有一些問題是遞歸的，這樣的問題使用遞歸程序解決感覺會自然些，程序也會簡單些，但是，遞歸要經(jīng)常調(diào)用函數(shù)，開銷（內(nèi)存、時間）大，有些問題就不適宜使用，循環(huán)不需要調(diào)用自身，甚至可以不調(diào)用函數(shù)，效率高。