再帰的メソッドを使用したファクタの取得

Question

出力は正しいものの、ファクタの最後に表示されています（無限ループ）。私は再帰メソッドの内部にwhileループの何かが間違っていることを知っていますが、私はそれが何であるかわかりません。最終的な回答を得た後で再帰呼び出しを停止するにはどうすればよいですか？ whileループの代わりに何を使用すればよいですか？

public static void main() { 
    int num; 
    System.out.print("\fInput:"); 
    num = kb.nextInt(); 
    int temp = 1; 
    factors(num, temp); 
} 

public static void factors(int num, int temp) { 
    int count = 2; 

    while (temp != num) { 
     if ((num % count) == 0) { 
      System.out.print(count + " * "); 
      factors(num/count, temp * count); 
     } else 
      count++; 
    } 
} 

Answer 1

まず、ここでは再帰は必要ありません。再帰を使用する場合は、すでに大きな値をチェックしていても、常にcount = 2で新規作成を開始します。だから、

、代わりの

factors(num/count, temp*count); 

私はちょうどアッティラはすでに言ったように、あなたは一時パラメータを必要としないし、あなたが必要本当のチェックがnum != 1かどうかで、

num = num/count; 

セカンドを使用します本当です。

実際に再帰を使用する場合は、より良い方法があります。factorsメソッドを渡して、常に2で始める必要はないようにします。この場合、ループは必要ありません。

public static void main() 
{ 
    int num; 
    System.out.print("\fInput:"); 
    num=kb.nextInt(); 
    int count=2; 
    factors(num, count); 

} 



public static void factors(int num, int count) 
{ 
    if (num == 1) 
     return; 

    if((num%count)==0) 
    { 
     System.out.print(count+ " * "); 
     factors(num/count, count); 
    } 
    else 
     factors(num,count+1); 
    } 
} 

Answer 2

停止条件（temp！= num）は決してfalseになりません。 最終的な要因が得られたら停止したいので、ファクタ（1、 "元の番号"）を呼び出すので、whileループが続くでしょう。

代わりに試してみてください：

while (num != 1) 

とTEMPパラメータは必要ありません。

Answer 3

他のが指摘したように、while (temp!=num)はfalseになることはありませんし、プログラムが無限ループし続けます。 Karl_Costaのソリューションはうまくいきますが、whileループを使用してカウントすることができます。そして、他の人が指摘したように、tempを使う必要はありません。

ここで別の作業溶液 -

public static void main() { 
    int num; 
    System.out.print("\fInput:"); 
    num=kb.nextInt(); 
    System.out.print("1"); // To always print 1 as a factor. 
    factors(num, 2); 
} 

public static void factors(int num, int count) { 
    while(num%count != 0 && num>count) { 
     count++; 
    } 
    System.out.print(" * " + count); 
    if(num==count) { 
     return; 
    } 
    if(num%count==0) 
     factors(num/count, count); 
    else { 
     factors(num/count, count+1); 
    } 
}