Рекурсивный метод для 2,4,8, .. в java

Question

Мне нужно написать рекурсивный метод для моих классов. Метод должен напечатать первые п элементов последовательности 1,2,4,8,16, ... так что если метод вызывается, например, как:

recSeq(6); 

метод должен печатать: 1,2, 4,8,16,32 метод объявлен как это:

static void recSeq(int n){ 

    //enter code here 

} 

Я действительно не знаю, как к нему без возвращаемого значения или что-то? Есть идеи?

Answer 1

Рекурсивная функция.

void recSeq(int counter){ 
     if (counter <= 0) return; // first the exit condition 
     int value = counter -1; 
     recSeq(value); // go down to the bottom, in order to print values from lovest values to higher 
     System.out.print(" "+(int)Math.pow(2, value)); // print the value 
} 

на выход:

recSeq(6); // 1 2 4 8 16 32 

Answer 2

static void recSeq(int n){ 
    if(n > 1){ 
     recSeq(n-1) 
     System.out.print("," + Math.pow(2, n-1)); 
    } else { 
     System.out.print(1); 
    } 
}