使用遞歸打印所有大小爲n的二進制數

Question

我想打印所有大小爲n的二進制數，例如，如果大小爲3，我想打印所有數字從0到（2^3）-1的二進制形式，下面，如果我的代碼implementating，它打印000，給我這個錯誤

"Exception in thread "main" java.lang.StackOverflowError 
at java.lang.String.getChars(String.java:854) 
at java.lang.AbstractStringBuilder.append(AbstractStringBuilder.java:391) 
at java.lang.StringBuilder.append(StringBuilder.java:119) 
at java.lang.StringBuilder.<init>(StringBuilder.java:93) 
at NBinary.tobinary(NBinary.java:11) 
at NBinary.tobinary(NBinary.java:12)". 

String temp = str+x; is line 11 
tobinary(temp, size); is line 12 

下面是我的代碼

public class NBinary { 

static int arr[] = {0,1}; 
static void tobinary(String str,int size){ 

    if(str.length() == size){ 
     System.out.println(str); 
    } 
    for(int x : arr){ 
     String temp = str+x; 
     tobinary(temp, size); 
    } 


} 

public static void main(String[]args){ 

    tobinary("", 3); 

} 

} 

請幫我找出錯誤。謝謝

Answer 1

一個問題是，你沒有給出任何遞歸終止條件。 所以函數無限遞歸。沒有條件停止呼叫。

這就是爲什麼爲函數調用分配的堆棧空間不足並且您獲得StackOverflowError。

更多，請參閱：

http://docs.oracle.com/javase/7/docs/api/java/lang/StackOverflowError.html

What is a StackOverflowError?