要求輸入一個整數(shù)的時候，而我們卻輸入一個字符或一個字符串，那么它會拋出錯誤匹配異常，并沒有讀取你輸入的字符串，掃描器在next的時候返回false。在異常中執(zhí)行遞歸函數(shù)的時候指針始終沒有移動，始終在讀這個字符串。在異常中讀取這個字符串可解決
目前創(chuàng)新互聯(lián)已為上千余家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬主機、成都網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計、西湖網(wǎng)站維護等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。
Java遞歸算法是基于Java語言實現(xiàn)的遞歸算法。遞歸算法是一種直接或者間接調(diào)用自身函數(shù)或者方法的算法。遞歸算法實質(zhì)是把問題分解成規(guī)?？s小的同類問題的子問題，然后遞歸調(diào)用方法表示問題的解。遞歸往往能給我們帶來非常簡潔非常直觀的代碼形式，從而使我們的編碼大大簡化，然而遞歸的思維確實跟我們的常規(guī)思維相逆的，通常都是從上而下的思維問題，而遞歸趨勢從下往上的進行思維。
二、遞歸算法解決問題的特點：
【1】遞歸就是方法里調(diào)用自身。
【2】在使用遞歸策略時，必須有一個明確的遞歸結(jié)束條件，稱為遞歸出口。
【3】遞歸算法代碼顯得很簡潔，但遞歸算法解題的運行效率較低。所以不提倡用遞歸設(shè)計程序。
【4】在遞歸調(diào)用的過程中系統(tǒng)為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數(shù)過多容易造成棧溢出等，所以一般不提倡用遞歸算法設(shè)計程序。
【5】在做遞歸算法的時候，一定把握出口，也就是做遞歸算法必須要有一個明確的遞歸結(jié)束條件。這一點是非常重要的。其實這個出口就是一個條件，當滿足了這個條件的時候我們就不再遞歸了。
三、代碼示例：
代碼執(zhí)行流程圖如下：
此程序中n=5就是程序的出口。
Java是一種可以撰寫跨平臺應(yīng)用程序的面向?qū)ο蟮某绦蛟O(shè)計語言。Java?技術(shù)具有卓越的通用性、高效性、平臺移植性和安全性，廣泛應(yīng)用于PC、數(shù)據(jù)中心、游戲控制臺、科學(xué)超級計算機、移動電話和互聯(lián)網(wǎng)，同時擁有全球最大的開發(fā)者專業(yè)社群。
一般遞歸只實現(xiàn)一個方向的邏輯，把兩個方向的邏輯放到一方法里并不好，不容易控制，實現(xiàn)也很麻煩，考慮到維護時的難度請不要在實際項目中使用。
搞了好一會，搞出個這樣的輸出2N-1行星號，中間最長的一行不重復(fù)，如果樓主希望重復(fù)中間一行，可以對代碼做一點點改動。
/**
* 入口，傳入N
*/
public static void printStar(int number){
printStar2(number, number, 1);
}
/**
*
* @param number 給定的N
* @param oldNumber 給定的N
* @param direction 遞歸時的方向
*/
public static void printStar2(int number,int oldNumber, int direction){
if(number==0)direction++;
String s="";
int i = number;
if(direction==1){
for(;ioldNumber;i++){
s+="*";
}
number--;
}else{
for(;ioldNumber;i++){
s+="*";
}
number++;
if(numberoldNumber){
return;
}
}
printStar2(number,oldNumber,direction);
System.out.println(s);
}
-----------------------------------------------------------------------------------------
運行效果：
printStar(5);
*
**
***
****
*****
****
***
**
*
這個很好寫的，代碼如下：
private ListDept recursionDept(ListDept ld){
for(int i=0; ild.size(); i++) {
Dept d = ld.get(i)
loop(d);
}
}
private void loop(Dept d) {
ListDept children=service.getChildDept(d.id);
if (children.size() 0) {
d.setChildren(children); // 這里假設(shè)子列表屬性的名字就是children
for(int j=0; jchidren.size(); j++){
loop(children.get(j);
}
}
}
這個題目對初學(xué)者來說比較難的一點是，得想明白要自己建一個遞歸方法（loop）
下面遞歸寫了一段遞歸累加到100，每加20個就換行輸出。
package?zhidao;
public?class?Digui?{
public?static?int?add(int?num){
int?sum?=?0;
StringBuffer?sb?=?new?StringBuffer();
if?(num?=?0)?{
return?0;
}else{
if?(num?==?1)?{
sum?=?sum+1;
}else?{
sum?=?add(num-1)+num;
}
if?(num?%?20?==?0)?{
System.out.println("[index?=?"+num+"?sum?=?"+sum+"]");
}else?{
System.out.print("[index?=?"+num+"?sum?=?"+sum+"],");
}
}
return?sum;
}
public?static?void?main(String[]?args)?{
add(100);
}
}
重慶分公司
重慶分公司
