java単純な再帰

Question

したがって、1つのパラメータnを持つ再帰的メソッドがあり（ループを使用することはできません）、プログラムは2^n "*"を出力します。たとえば、nが2の場合、出力は****、nが3の場合、出力は********です。

私はいくつかの無限の再帰問題に遭遇したので、私はこの問題を抱えています。

最初に私はこれを持っていましたが、すぐにnがチェックに達することはありません。 1 + n個になるはずだった

↑↑↑（それが動作していなくても）

は、その後、私はこれを試してみました：

public class test { 

    public static void main(String[] args) { 
     printPowerOfTwoStars(3); 

    } 

    public static void printPowerOfTwoStars(int n){ 
     n = (int)Math.pow(2, n); 
     if(n == 0){ 
      return; 
     } 
     else{ 
      System.out.print("*"); 
      printPowerOfTwoStars(n-1); 
     } 

    } 

} 

は、いくつかの無限再帰に走りました再び。

これはシンプルなロジックの単純なプログラムのようですが、nと比較されているものが変化し続けるため、条件チェックに問題があります。

この問題を解決するにはどうすればよいですか？

ヘルパーメソッドを使用せずに静的変数を作成しないでください。

あなたはnのパワーに2がちょうど2 n-1のパワーに、倍増しているという事実を使用する必要があなたに

Answer 1

ありがとうございます。あなたの基本的なケースは、0の累乗2が1であるということです。

public static void printPowerOfTwoStars(int n){ 
    if(n <= 0){ 
     System.out.print("*"); 
    } 
    else{ 
     printPowerOfTwoStars(n-1); 
     printPowerOfTwoStars(n-1); 
    } 
}