- 遞歸:在一個方法內部對自身進行調用。
- 利用遞歸可以用簡單的程序來解決一些複雜的問題。比如:裴波那契數列的計算、漢諾塔、快排等問題。
- 遞歸結構包括兩個部分:
1、定義遞歸頭。解答:什麼時候不調用自身方法。如果沒有頭,將陷入死循環,也就是遞歸的結束條件。
2、遞歸體。解答:什麼時候需要調用自身方法。
運行結果 return 5*4*3*2*1 - 爲了更深刻的理解舉一個小例子
- 遞歸的缺陷
簡單的程序是遞歸的優點之一。但是遞歸調用會佔用大量的系統堆棧,內存耗用多,在遞歸調用層次多是速度要比循環慢的多,所以在使用遞歸時要慎重。
Java:什麼是遞歸?
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
芯片產業管理和營銷指北(3)—— 贏得客戶
zer0black
2024-06-09 14:34:09
【stars-one】 星念輕小說下載器
Stars-one
2024-06-09 14:22:28
shell編程相關的
shell腳本獲取腳本所在目錄 執行腳本的父目錄不一定是當前的工作目錄。 url=$(dirname $(readlink -f $0))
馬昌偉
2024-06-09 14:16:47
kvm鏈接克隆虛擬機遷移到openstack機器的實驗
馬昌偉
2024-06-09 14:16:47
【Python】DQN處理CartPole-v1
Dsp Tian
2024-06-09 14:14:07
P1355 神祕大三角(凸包)
SnowLove
2024-06-09 14:13:17
前端使用 Konva 實現可視化設計器(13)- 折線 - 最優路徑應用【思路篇】
xachary
2024-06-09 14:10:57
生產計劃範圍的擴展 - 工單的拆分與合併
kentzhang
2024-06-09 14:09:57
APS系統設計經驗分享(時間推導II - 2023.09)
kentzhang
2024-06-09 14:09:57
排程過程中任務鎖定的外延與內涵
kentzhang
2024-06-09 14:09:57
排程系統中關於任務優先級的需求延伸與設計構思
kentzhang
2024-06-09 14:09:57
從零手寫實現 nginx-11-文件處理邏輯與 range 範圍查詢合併
葉止水
2024-06-09 14:02:36
nginx快速分析日誌並找出攻擊IP
xiaobingch
2024-06-09 13:59:16
Vue CLI 4與項目構建實戰指南
Mifen
2024-06-09 13:40:15