tail-recursion

1熱

1答えて

ラケットデータ処理問題：ベクトルのポインタがvoidの

問題 私はラケット機能書き込むための割り当てがあります。 は、宛先（3文字の空港コードの両方）、起源を取るを、 とフライトデータのリストを返し、最初の要素としてコンシューマ セル（起点。目的地）を使用して、起点から目的地までのすべてのフライトについて遅滞統計情報リスト を返します。 データは、少なくとも1,15,30,60,120、および180分遅れのフライトの比率で6つの比率でフォーマットする必

vector functional-programming racket tail-recursion 2016-04-26

---

1熱

1答えて

テール再帰で "n-rooks"を解く

テイル再帰よりも速いので、n個のルーク問題を解決しようとしていますが、すべての作業を行う方法がわかりません。私は、この問題の背後にある理論を見上げると何かで与えられる解決策は、式で与えられる「電話番号」と呼ばれることがわかってきました： T（1）= 1とT （2）= 2. 私はこの方程式を評価する再帰関数を作成しましたが、T（40）まではすぐにしか動作しません。現在のところ、推定値ではn> 100

recursion lisp common-lisp tail-recursion gnu-common-lisp 2016-05-03

---

7熱

2答えて

Pharoはテールコールの最適化を提供していますか？

ファロでInteger>>#factorialの実装は次のとおりです。 factorial "Answer the factorial of the receiver." self = 0 ifTrue: [^ 1]. self > 0 ifTrue: [^ self * (self - 1) factorial]. self error: 'No

smalltalk tail-recursion pharo 2016-05-07

---

25熱

2答えて

JavaScriptテールコールの関数は最適化されていますか？

私はJavaScriptの文脈でTail call optimizationを理解しようとしており、factorial()の以下の再帰的および末尾再帰的なメソッドを書いています。 再帰： function factorial (n) { if (n < 2) { return 1; } else { return n * factorial(n-1);

javascript recursion tail-recursion 2016-05-14

---

0熱

2答えて

Scalaの特定の条件に基づいて値を計算する方法

文字列のかっこの数が有効かどうかを確認するための再帰的メソッドを実装しました。ここでは、コード def balance(chars: List[Char]): Boolean = { @tailrec def isValid(newChars: List[Char], difference: Int): Boolean = { if (newChars.isEmpt

scala if-statement immutability tail-recursion 2016-05-14

---

-6熱

1答えて

どうしてint main（）{return main（）; } stackoverflowとテール再帰を引き起こさない？

GCCを使用してWindowsでコンパイルします。それはException Code: c00000fdとすぐにクラッシュした。 編集：次のコードをコンパイルして（可視出力用に）、スタックオーバーフローを引き起こします。 #include<stdio.h> int main(void) { printf("Hello World\n"); return main(); } 出力 -

c gcc stack-overflow tail-recursion 2016-05-18

---

3熱

3答えて

最大サブアレイ（Kadaneのアルゴリズム） - テイル再帰

私はKadane's AlgorithmをPrologに実装しようとしています。 要件の1つは、テールコール（再帰）です。 私は多くの可能性を試しましたが、成功しませんでした。 max_sum(L, S) :- S is 0, H is 0, max_sum(L, H, S). max_sum([], S, S). max_sum([X | L], H, S)

prolog tail-recursion kadanes-algorithm 2016-03-30

---

1熱

1答えて

ES6クラスの再帰メソッドはTCO（テールコール最適化）を利用しますか？

私は、ECMAScript6（ES6）がTCOを実行できることを読んでいます。私の質問は、我々がES6クラスでTCOを得ることが知られているかどうかではありません const tcoFn = (acc) => { if (acc > 10) { return acc } else { return tcoFn(acc + 1) } } （..

javascript ecmascript-6 tail-recursion 2016-04-07

---

2熱

1答えて

複雑な再帰的スタック効果？

USING: accessors html.parser.analyzer io kernel math namespaces present regexp sequences ; IN: all-roads-to-wiki SYMBOL: G : match-good-pages (a -- ?/f) R/ \/wiki\/[^:]*$/ first-match ;

recursion tail-recursion factor-lang 2016-04-10

---

5熱

2答えて

このF＃関数がスタックのオーバーフローを引き起こさないようにするにはどうすればいいですか？

F＃で興味深い関数を書いています（HaskellのスクラップYour Boilerplateで利用可能なあらゆる関数と同じように）。残念ながら、かなり小さなデータ構造でさえ、スタックオーバーフローを素早く引き起こします。私はどのように私は尾の再帰的なバージョン、継続的なスタイルのバージョンを渡すか、または同等のアルゴリズムに変換することができますかと思っていた。私はF＃がモナドをサポートしていると

f# tree monads tail-recursion continuations 2016-04-11

---