トランスクリプトのバージョンを使用したJavascriptの変更再帰関数

Question

トランポリン関数を使用するには、以下のコードをどのように変更できますか？ありがとう。

var count = function (n) { 
    if(typeof n !== 'number' || n % 1 !== 0) return null; 
    if(n < 3) { return 1; } 
    console.log(n) 
    return count(n - 1) + count(n - 3) 
} 

Answer 1

まず、私はその後、私は

const count = (n, k = x => x) => 
 
    n < 3 
 
    ? k (1) 
 
    : count (n - 1, x => 
 
     count (n - 3, y => 
 
      k (x + y))) 
 

 
// demo 
 
for (let n = 0; n < 10; n = n + 1) 
 
    console.log (n, count (n))

継続渡しスタイルに countを変換する純粋な表現

const count = (n) => 
 
    n < 3 
 
    ? 1 
 
    : count (n - 1) 
 
     + count (n - 3) 
 

 
// demo 
 
for (let n = 0; n < 10; n = n + 1) 
 
    console.log (n, count (n))

としてcountを書き込むことによって開始します

今countが末尾位置にあることを、我々は簡単にトランポリンでこれを置くことができます - あなたがしたい方トランポリンの実装を使用することができ、当然の

const countLoop = (n, k = x => x) => 
 
    n < 3 
 
    ? k (1) 
 
    : bounce (countLoop, n - 1, x => 
 
     bounce (countLoop, n - 3, y => 
 
      k (x + y))) 
 

 
const count = (n) => 
 
    trampoline (countLoop (n)) 
 

 
const trampoline = (acc) => 
 
    { 
 
    while (acc && acc.tag === bounce) 
 
     acc = acc.f (...acc.values) 
 
    return acc 
 
    } 
 

 
const bounce = (f, ...values) => 
 
    ({ tag: bounce, f, values }) 
 

 
// demo 
 
for (let n = 0; n < 10; n = n + 1) 
 
    console.log (n, count (n))

それとも私達ができますclojureスタイルのループ/ recur trampolineを使用する - 補助ヘルパーが必要なので、このスタイルを好む（つまり、上記のcountLoop）

const count = (m) => 
 
    loop ((n = m, k = x => x) => 
 
    n < 3 
 
     ? k (1) 
 
     : recur (n - 1, x => 
 
      recur (n - 3, y => 
 
      k (x + y)))) 
 

 
const loop = (f) => 
 
    { 
 
    let acc = f() 
 
    while (acc && acc.tag === recur) 
 
     acc = f (...acc.values) 
 
    return acc 
 
    } 
 

 
const recur = (...values) => 
 
    ({ tag: recur, values }) 
 

 
// demo 
 
for (let n = 0; n < 10; n = n + 1) 
 
    console.log (n, count (n))