0
再帰的なjavascript関数を反復配列スタックとして書き換えるためのテンプレートが必要です。このアプローチが標準的な再帰よりも速く、メモリを少なくすることを期待しています。私はオブジェクト参照をパラメータとして使用します。私の機能は否定的ですが、小さくてエレガントなフィボナッチシーケンスをリバースエンジニアリングしたいと思います。繰り返し配列スタックによるJavaScript再帰の書き換え
簡単な例は、Fibonacci_sequenceを書き換えることです。 Fibonacci_sequence
function fibonacci(n) {
if (n < 2){
return 1;
}else{
return fibonacci(n-2) + fibonacci(n-1);
}
}
console.log(fibonacci(7));
//Returns 21