您好,登錄后才能下訂單哦!
這篇文章主要介紹了怎么在Java的二分查找算法中使用遞歸的相關(guān)知識(shí),內(nèi)容詳細(xì)易懂,操作簡(jiǎn)單快捷,具有一定借鑒價(jià)值,相信大家閱讀完這篇怎么在Java的二分查找算法中使用遞歸文章都會(huì)有所收獲,下面我們一起來看看吧。
1.遞歸概念
程序調(diào)用自身的編程技巧稱為遞歸。將大規(guī)模的問題變成小規(guī)模的問題,問題不變,規(guī)模變小。
2.兩個(gè)前提
終止條件——當(dāng)一定條件滿足時(shí),函數(shù)返回特定值,不再遞歸調(diào)用
遞歸調(diào)用——函數(shù)調(diào)用自身,其輸入值更接近終止條件
3.二分查找的遞歸實(shí)例
/** * 遞歸實(shí)現(xiàn)二分查找 * @param arr * @param left * @param right * @param val * @return */ private static int binarySearch(int[] arr, int left, int right, int val) { if (val < arr[left] || val > arr[right] || left > right) { return -1; } int middle = (left + right)/2; if(val < arr[middle]){ return binarySearch (arr,0,middle-1,val); } if(val > arr[middle]){ return binarySearch (arr,middle+1,right,val); }else{ return middle; } }
關(guān)于“怎么在Java的二分查找算法中使用遞歸”這篇文章的內(nèi)容就介紹到這里,感謝各位的閱讀!相信大家對(duì)“怎么在Java的二分查找算法中使用遞歸”知識(shí)都有一定的了解,大家如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。