なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
110: ◆tAo.kQ2STk [sage] 2015/12/03(木) 19:58:47.04 ID:cYXsvyZR >>109 ちなみに扱ってるのがアッカーマン関数だけだということとか考慮しつつ短く書くとこうなる。 https://ideone.com/ILFKf2 http://mevius.5ch.net/test/read.cgi/tech/1448704298/110
193: ◆tAo.kQ2STk [sage] 2015/12/22(火) 12:54:32.04 ID:S5fGjlFA 異様に伸びてると思ったら深刻な問題祭りかい いくらでも例外は挙げられるけど 再帰で書こうがループで書こうが計算時間や空間計算量はそんなに変わらんから 書きやすく、読みやすい方で書いたほうが良いんじゃない？ そんなに変わらないって言うのは十分大きな入力に対して精々2〜3倍以下に納まるって意味だからね。 1時間掛かる処理を20マイクロ秒速くする為にごちゃごちゃ書き換えるのは結構な事だけど。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/193
220: デフォルトの名無しさん [sage] 2015/12/23(水) 16:37:36.04 ID:xKy7nhKt >>219 何が言いたいのかわからん… http://mevius.5ch.net/test/read.cgi/tech/1448704298/220
283: デフォルトの名無しさん [sage] 2015/12/26(土) 19:16:21.04 ID:oIXuKyHb >>280 練習のためなら兎も角、シェルスクリプト「だけ」でソーティングなんてやる意味が無い。 ループだろうと再帰だろうとね。 理由は遅いから。 ループで組んだとしても、非常に遅いから、実装するだけの意味が無い。 sortを呼べばCで書かれた非常に高速でスケーラブルなソーティングが出来るから、普通はそっちを使う。 さぁ君は一体何を論破したというのだい？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/283
536: デフォルトの名無しさん [sage] 2016/01/02(土) 13:32:29.04 ID:3O/U03ws むしろ自分でやんないと末尾呼び最適化が利かない処理系って（ry http://mevius.5ch.net/test/read.cgi/tech/1448704298/536
702: デフォルトの名無しさん [sage] 2016/04/06(水) 23:26:38.04 ID:UScN8EXw るびいもはすけるもよく知らないんでしょ http://mevius.5ch.net/test/read.cgi/tech/1448704298/702
772: デフォルトの名無しさん [sage] 2016/11/11(金) 12:05:55.04 ID:KJb+NHX6 >>769 それオプティマイザ次第で、ただの無限ループになるよ。 そう言う意味じゃなくて。 せめて、cmpとjzに、いやdjnzあるじゃんみたいな話についてこようよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/772
801: デフォルトの名無しさん [sage] 2016/11/21(月) 09:29:48.04 ID:IXIwDt6r >>800 実行時、述語の最後の節で、最後の副目標(サブルーチン呼び出しにあたる)に差し掛かった時に その節のそれまでの副目標が全て決定性(別解があり得ない)に終了しているという条件で、 この節の呼び出し時点までスタックを戻って、そこに新たな再帰呼出しの情報を積むことができる。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/801
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.040s