怎么使用Java遞歸

這篇文章主要介紹“怎么使用Java遞歸”，在日常操作中，相信很多人在怎么使用Java遞歸問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”怎么使用Java遞歸”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

在平陽等地區(qū)，都構建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務理念，為客戶提供網(wǎng)站建設、做網(wǎng)站網(wǎng)站設計制作按需設計網(wǎng)站,公司網(wǎng)站建設,企業(yè)網(wǎng)站建設,品牌網(wǎng)站建設,成都營銷網(wǎng)站建設,成都外貿(mào)網(wǎng)站制作,平陽網(wǎng)站建設費用合理。

publicinterfaceReverser { publicString reverse(String str);

在Java中，***的實現(xiàn)就是用JDK中StringBuffer的反轉方法，它不僅速度快，效率高，而且還知道如何處理unicode代理對(surrogate pairs)。其它方案基本上都可以忽略掉。

publicclassJdkReverser implementsReverser {  publicString reverse(String str) { if((null== str) || (str.length() <= 1)) { returnstr; } returnnewStringBuffer(str).reverse().toString();

不僅選擇把趣味性地實現(xiàn)當做一種答案，而且候選者有沒有重用JDK，或者告訴你“JDK中有那么些東西是可以去實現(xiàn)的”，哪一種好呢，google一下可以幫你找到JDK的解決方案，你總不希望開發(fā)者實現(xiàn)一切。

處理問題：

問他代碼中什么地方有bug，即使沒有?；蛘叽a怎么會報錯，他的答案至少可以引出一個討論關于如何處理空值的話題來。

 返回null
 返回“”
 拋出NullPointerException
 拋出IllegalArgumentException

第二個討論的焦點是是如何去優(yōu)化解決方法，像返回字符串本省“”,長度為1的字符串（本省就是反轉）

遞歸（Recursion)：

之后要求應聘者在反轉的問題上寫一個遞歸的方案（這至少是漂亮的，但至少可用）

publicString reverse(String str) { if((null== str) || (str.length()  <= 1)) { returnstr; } returnreverse(str.substring(1)) + str.charAt(0);

有些開發(fā)人員在腦海中想不到處理遞歸，或者需要時間和一些提示。那些不能處理遞歸的很有可能對于復雜的問題沒法完成。

你可以問他們關于遞歸方案的效率，詢問尾(Tail)遞歸，詢問 “+”操作的效率，如何處理，關于為什么String都是不可變的（至少在大多時候這么問），反轉“Stephan”時，問候選者有多少個字符串對象創(chuàng)建。在討論中，開發(fā)者說“Easy”，他在整個大學都在用Lisp語言，之前我還不知道，現(xiàn)在聽起來真是個極好的消息。你還可以詢問在上面代碼結束遞歸的停止條件。

更多的方案：

在適當?shù)奈恢谜{(diào)動StringBuffer：

publicString reverse(String str) { if((null== str) || (str.length()  <= 1)) { returnstr; } StringBuffer result = newStringBuffer(str); for(inti = 0; i < (str.length() / 2); i++) { intswapIndex = str.length() - 1- i; charswap = result.charAt(swapIndex); result.setCharAt(swapIndex, result.charAt(i)); result.setCharAt(i, swap); } returnresult.toString();

采用調(diào)用數(shù)組的方法：

publicString reverse(String str) { if((null== str) || (str.length() <= 1)) { returnstr; } char[] chars = str.toCharArray(); intright = chars.length - 1; for(intleft = 0; left < right; left++) { charswap = chars[left]; chars[left] = chars[right]; chars[right--] = swap; } returnnewString(chars);

SringBuffer追加的方法：

publicString reverse(String str) { if((null== str) || (str.length() <= 1)) { returnstr; } StringBuffer reverse = newStringBuffer(str.length()); for(inti = str.length() - 1; i >= 0; i--) { reverse.append(str.charAt(i)); } returnreverse.toString();

到此，關于“怎么使用Java遞歸”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關知識，請繼續(xù)關注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

網(wǎng)頁題目：怎么使用Java遞歸
瀏覽路徑：http://muchs.cn/article28/isgejp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、虛擬主機、電子商務、手機網(wǎng)站建設、定制開發(fā)、微信小程序

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容