問題タブ [ackermann]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
haskell - Haskell は Ackermann 4 1 の計算が遅い?
これは 7 か月前からの古い質問です。スタック オーバーフロー者は、アッカーマン関数の計算における Haskell の非効率性はコンパイラ エラーによるものであることに同意しました。
Haskell/GHC では Ackermann は非常に効率が悪い
7 か月後、これは修正されたようです。ack は線形メモリで実行されるように見えますが、実行速度は非常に遅いです。
これについての洞察を求めているだけです。より詳細なものは支持されます。私は関数型プログラミングに不慣れであり、末尾再帰と通常の再帰に関する簡単な発言でさえも高く評価され、賛成されることを覚えておいてください。
python - このコードが None を出力するのはなぜですか?
アッカーマン関数は、次のコードで実装しようとしました
python - Python で Ackerman 関数が呼び出された回数を見つける
2 つの値を返す関数を作成したいと考えています。1 つ目は ackerman 関数の出力で、2 つ目は関数が呼び出された回数です。
Ack 関数を作成しました。
グローバルカウントを作成して、if と elif の前に追加して、答えを返してみました。
これは明らかに間違っています。m = 0 になるたびにカウントを返し、タプルになります。
（たとえば）ack（3,4）の回答のリスト（125である必要があります）と、ack（m、n）を呼び出さなければならなかった回数のリストを返すようにするにはどうすればよいですか。したがって、ack(1.0,0.0) を呼び出すと、[2.0, 2] が返されます。その合計でいくつかの計算を行う必要があるため、リストが必要です。
私が知る必要がある理由は、教師が私たちに与えた課題のためであり、私は完全に立ち往生しています.
scala - Ackermann を計算しようとしたときのスタック オーバーフロー
実験の一環として、キャッシング/メモ化を使用する場合と使用しない場合の両方で計算Ack(0,0)にかかる時間を確認したかったのです。Ack(4,19)しかし、私は単純なつまずきに遭遇し続けています...私のスタックはオーバーフローし続けています。
これが私のコードです：
Scala および SBT プラグインを使用して、IntelliJ Idea 13.1.3 で Scala 2.11.1 を実行しています。
Ack(3, 11) あたりでスタック オーバーフローしないようにするためにできることはありますか?
javacOptions += "-Xmx2G"build.sbt に追加しようとしましたが、問題が悪化しているようです。
function - 猛禽類のアッカーマン関数
Raptor フローチャートを使用してアッカーマン関数を作成するにはどうすればよいですか? それはできますか？私は一般的な考えを持っていますが、関数 2 または 3 a(m-1,1) または a(m-1, a(m,n-1) を記述する方法がわかりません。