再帰
Ackermann関数
明示スタックでAckermann関数を評価し、必ず呼出回数・スタック深さ・出力値の厳格な上限で停止して理由を返します。
- TIME
- O(c)
- SPACE
- O(s)
c = 実行呼出数、s = スタック上限 / 上限: 0≤m≤4、0≤n≤100,000、呼出1〜1,000,000回、スタック1〜100,000、出力0〜Number.MAX_SAFE_INTEGER（各既定100,000回・10,000・10⁹）
Ackermann関数を資源上限付きで評価します。
再帰
明示スタックでAckermann関数を評価し、必ず呼出回数・スタック深さ・出力値の厳格な上限で停止して理由を返します。
c = 実行呼出数、s = スタック上限 / 上限: 0≤m≤4、0≤n≤100,000、呼出1〜1,000,000回、スタック1〜100,000、出力0〜Number.MAX_SAFE_INTEGER（各既定100,000回・10,000・10⁹）
Ackermann関数を資源上限付きで評価します。