JavaScript での入力のアッカーマン数を計算する

アッカーマン関数

アッカーマン関数は再帰関数の典型的な例であり、原始的な再帰関数ではないため特に注目に値します。その値は、コール ツリーのサイズと同様に非常に急速に増加します。

質問

2 つの数値 m と n を最初の数値として受け入れる JavaScript 関数を記述する必要があります。 そして2番目の引数。私たちの関数は、定義されたアッカーマン数 A(m,n) を返す必要があります。 投稿者:

A(m,n) = n+1 if m=0
A(m,n) = A(m-1,1) if m>0 , n=0
A(m,n) = A(m-1,A(m,n-1)) if m,n > 0

例

const m = 12;
const n = 11;
const ackermann = (m, n) => {
   if (m === 0) {
      return n+1
   }
   if (n === 0) {
      return ackermann((m - 1), 1);
   }
   if (m !== 0 && n !== 0) {
      return ackermann((m-1), ackermann(m, (n-1)))
   }
}
console.log(ackermann(m, n));

以上がJavaScript での入力のアッカーマン数を計算するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。