再帰関数変数の初期化

Question

編集：sumとiの初期値は0にする必要があります。

再帰を使用する必要があるタスクを受け取りました。現在、変数 "sum"と "i"を初期化していないため、コードは実行されません。

evalHornerRecメソッドに追加の引数を追加せずにどのようにタスクを達成できるかについてのアイデアはありますか？

// example data: a = {2, 1, -2, 6, 4, 3}, x = 3 

public static double evalHornerRec(double[] a, double x) 
{ 

    int len = a.length; 
    int i; 
    double sum; 


    if (i >= len) 
    { 
     return sum; 
    } 

    else 
    { 
     sum += a[i] * Math.pow(x, i); 
     i++; 
     return evalHornerRec(a, x); 
    } 

} 

Answer 1

各再帰呼び出しは、より小さい配列で操作する必要があります。再帰呼び出しの引数としてiを追加できない場合は、完全配列の代わりにサブ配列を渡すことができます。

sumについては、このメソッドから返された値であるはずですので、現在の呼び出しで追加された用語に再帰呼び出しの結果を追加する必要があると仮定しています。

public static double evalHornerRec(double[] a, double x) { 
    int len = a.length; 
    if (len <= 0) { 
     return 0.0; 
    } else { 
     double[] subArray = Arrays.copyOf(a,len-1); 
     return evalHornerRec(subArray, x) + a[len-1] * Math.pow(x, len-1); 
    } 
} 

EDIT：私の答えは、あなたの質問にやっているように見えたものに基づいて、しかしthis description of Horner's methodに基づいて、おそらくあなたが求めることになっている再帰が実際にした

なり

evalHornerRec(a,x) = a[0] + x * evalHornerRec (sub array of a[1] to a[n-1]) 

public static double evalHornerRec(double[] a, double x) { 
    if (a.length == 1) { 
     return a[0]; 
    } else { 
     double[] subArray = new double[a.length - 1]; 
     System.arraycopy(a, 1, subArray, 0, subArray.length); 
     return a[0] + x * evalHornerRec(subArray, x); 
    } 
} 

PSの2つの再帰的な方法は同等です。 あなたが示唆した入力（a = {2、1、-2、6、4、3}、x = 3）については、両方とも同じ結果 - 1202.0を与えます。しかし、2番目の方法は再帰的な実装の方が意味があります。最初のものは、単純なforループを使って計算することはできません。したがって、再帰を使用する目的は無効になります。