Recursionについて学習中なのですが、わからない箇所があるので質問します。
学習内容ページ:
Basic JavaScript: Replace Loops using Recursion - freeCodeCamp.org
前提として、
function multiply(arr, n) { var product = 1; for (var i = 0; i < n; i++) { product *= arr[i]; } return product; }
しかし、
multiply(arr, n) == multiply(arr, n - 1) * arr[n - 1]
なので、下記のように書き換えられる。function multiply(arr, n) { if (n <= 0) { return 1; } else { return multiply(arr, n - 1) * arr[n - 1]; } }
つまり、仮に
function multiply(arr, n) {
if (n <= 0) {
return 1;
} else {
return multiply(arr, n - 1) * arr[n - 1];
}
}
arr=[2,3,4,5,6,7];
multiply(arr, 5);
だとして、**n=5,4,3,2,1(arrの内容で言うと 6,5,4,3,2)を順番に処理し、
elseのreturn値がmultiply(arr, n - 1) * arr[n - 1]; //6*5*4*3*2 = 720
となったところでn=0に達し、最後は、returnされた1が代入されるので、結果 720*1 = 720
となるということでしょうか。
解釈は、これで正しいのでしょうか。
どなたか、お答えいただければ幸いです。
どうぞよろしくお願いいたします。