この再帰の例はどのように動作しますか？私はスタックオーバーフローエラーを取得し続ける

Question

これは質問1です。整数を別の整数で除算して答えを返す再帰的な解法を書いてください。あなたの再帰関数divideが終了条件を持っていないと、常に自分自身を呼び出しますので、例えば7分の35 = 5

public class Division 
{ 
    public static void main(String[] args) 
    { 
     int a = 10; 
     int b = 5; 
     int answer = divide(a,b); 
     return; 
    } 

    private static int divide(int a, int b) 
    { 
     int answer = a/b; 

     return divide(a,b); 
    } 
} 

Answer 1

あなたは、スタックオーバーフローエラーを取得しています。良好な再帰関数には、自己呼び出しを中断する終了条件があります。

私はあなたがそれの前に6 回を減算する必要があり

35 
- 6 = 29 
    - 6 = 23 
      - 6 = 17 
       - 6 = 11 
        - 6 = 5 - 6 = -1 

、たとえば6分の35のためのように...質問はあなたが負の値に達するまでの結果からbを差し引くと関係していると思います答えは、...あなたは再帰を使用し、通常は非常に最初のLIN

が

private static int divide(int a, int b) { 
    if (a - b < 0) { // or simply (a < b) 
    return 0; 
    } 

    return divide(a - b, b) + 1; 
    // +1 because I needed to count the number of times 
    // I've subtracted b from the running value. 
}