您好,登錄后才能下訂單哦!
小編給大家分享一下java常見遞歸練習題有哪些,希望大家閱讀完這篇文章之后都有所收獲,下面讓我們一起去探討吧!
1. 簡單,只需理解基本的概念,就可以編寫適合于各種情況的應用程序;2. 面向對象;3. 分布性,Java是面向網絡的語言;4. 魯棒性,java提供自動垃圾收集來進行內存管理,防止程序員在管理內存時容易產生的錯誤。;5. 安全性,用于網絡、分布環境下的Java必須防止病毒的入侵。6. 體系結構中立,只要安裝了Java運行時系統,就可在任意處理器上運行。7. 可移植性,Java可以方便地移植到網絡上的不同機器。8.解釋執行,Java解釋器直接對Java字節碼進行解釋執行。
1.多分支遞歸,斐波那契數列
用代碼求某一項斐波那契數列的值
斐波那契數列:這一項的值等于前兩項的和
如: 1,1,2,3,5,8,13…
分解成兩個子問題,f5(n-1)和f5(n-2)
static int f5(int n){ if (n == 1 || n == 2){ return 1; } return f5(n - 1) + f5(n - 2); }
效果圖:
2.插入排序
static void f7(int[] array,int k){ if (k == 0){ return; } int x = array[k]; int index = k - 1; f7(array,k-1); while (x < array[index] && index > -1){ array[index + 1] = array[index]; index--; } array[index + 1] = x; }
看完了這篇文章,相信你對“java常見遞歸練習題有哪些”有了一定的了解,如果想了解更多相關知識,歡迎關注億速云行業資訊頻道,感謝各位的閱讀!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。