java遞歸筆試題是常見的java筆試題，動力節點java培訓機構的小編就為大家整理一些，希望對大家能夠有所幫助。

1、請寫一段代碼來計算給定文本內字符“A”的個數。分別用迭代和遞歸兩種方式。

假設給定文本為”AAA rating”。迭代方式就很直觀，如下：

public?class?Iteration?{
????public?int?countA(String?input)?{
????????if?(input?==?null?||?input.length(?)?==?0)?{
????????????return?0;
????????}
????????int?count?=?0;
????????for?(int?i?=?0;?i?<?input.length(?);?i++)?{
????????????if(input.substring(i,?i+1).equals("A")){
????????????????count++;
????????????}
????????}
????????return?count;
????}
????public?static?void?main(String[?]?args)?{
??????????System.out.println(new?Iteration(?).countA("AAA?rating"));?????//?Ans.3
????}
}

接下來，遞歸方式的代碼如下：

public?class?RecursiveCall?{
????public?int?countA(String?input)?{
????????//?exit?condition?–?recursive?calls?must?have?an?exit?condition
????????if?(input?==?null?||?input.length(?)?==?0)?{
????????????return?0;
????????}
?
????????int?count?=?0;
?
????????//check?first?character?of?the?input
????????if?(input.substring(0,?1).equals("A"))?{
????????????count?=?1;
????????}
?
????????//recursive?call?to?evaluate?rest?of?the?input
????????//(i.e.??2nd?character?onwards)
????????return?count?+?countA(input.substring(1));
????}
?
????public?static?void?main(String[?]?args)?{
????????System.out.println(new?RecursiveCall(?).countA("AAA?rating"));??//?Ans.?3
????}
}

遞歸比較難以理解，我們用下面的圖來進行說明。

2、理解遞歸需要了解哪些概念?

java面試題可重入方法(re-entrant method)是可以安全進入的方法，即使同一個方法正在被執行，深入到同一個線程的調用棧里面也不會影響此次執行的安全性。一個非可重入方法則不是可以安全進入的。例如，加入寫文件或者向文件中寫入日志的方法不是可重入方法時，有可能會毀壞那個文件。

如果一個方法調用了其自身的話，我們稱之為遞歸調用。假定棧空間足夠的話，盡管遞歸調用比較難以調試，在Java語言中實現遞歸調用也是完全可行的。遞歸方法是眾多算法中替代循環的一個不錯選擇。所有的遞歸方法都是可重入的，但是不是所有可重入的方法都是遞歸的。

棧遵守LIFO(Last In First Out)規則，因此遞歸調用方法能夠記住“調用者”并且知道此輪執行結束之返回至當初的被調用位置。遞歸利用系統棧來存儲方法調用的返回地址。 Java是一種基于棧設計的編程語言。

3、什么情況下應該采用遞歸?

上面的例子中其實不必采用遞歸，循環的方式可以達到目的，但是在某些情況下采用遞歸方式則代碼會更加簡短易讀。遞歸方法在循環樹結構以及避免丑陋的嵌套循環的情況下是非常好用的。

4、什么是尾遞歸，為什么需要尾遞歸?上面的代碼用尾遞歸方式如何重寫?

常規遞歸方法(亦稱，頭遞歸)在上面演示了，這種方式會增加調用棧的大小。每次遞歸，其入口需要被記錄在棧中。方法返回之前需要給countA(input.substring(1)的結果加一個count。假定count大于1，那么返回結果就是count + countA(input.substring(1))，當然事先要算出來countA(input.substring(1))才行。同時，這也意味著直到countA(input.substring(1)計算出來才能得到最終的結果。因此，最后需要做的事其實是加法運算，而非遞歸本身。

尾遞歸的好處是什么?

java面試題在尾遞歸中，最后要做的是遞歸，加法運算在之前就已經完成了。一輪遞歸調用完畢后就沒有其他事情了(除了加法運算)，因此調用時生成的信息也就沒什么用了。這些無用信息可以丟棄，然后用一組新的參數來調用一次遞歸方法來產生一個新的結果。這也就是說，棧調用減少帶來了內存消耗減少并且程序的性能更好。

尾遞歸重寫的代碼如下:

public?class?TailRecursiveCall?{
?public?int?countA(String?input)?{
?
??//?exit?condition?–?recursive?calls?must?have?an?exit?condition
??if?(input?==?null?||?input.length()?==?0)?{
???return?0;
??}
?
??return?countA(input,?0)?;
?}
?
?public?int?countA(String?input,?int?count)?{
??if?(input.length()?==?0)?{
???return?count;
??}
?
??//?check?first?character?of?the?input
??if?(input.substring(0,?1).equals("A"))?{
???count?=?count?+?1;
??}
?
??//?recursive?call?is?the?last?call?as?the?count?is?cumulative
??return?countA(input.substring(1),?count);
?}
?
?public?static?void?main(String[]?args)?{
??System.out.println(new?TailRecursiveCall().countA("AAA?rating"));
?}
}

以上就是動力節點java培訓機構的小編針對“java遞歸筆試題參考”的內容進行的回答，希望對大家有所幫助，如有疑問，請在線咨詢，有專業老師隨時為你服務。