なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net (914レス)
前次1-
抽出解除 レス栞

136
(1): 2015/12/13(日)22:44:03.31 ID:1ET048aA(1) AAS
ツリーのイテレータってどう書くの
誰か頼む
159: 2015/12/16(水)09:38:17.31 ID:VSvjkteq(1) AAS
ごめん
274: 2015/12/26(土)18:47:36.31 ID:Igcba1qr(6/15) AAS
ちなみにglibcのqsort(これは非再帰)も同じ手法で自前スタックを管理してる
知能が低いって本当にかわいそう。

外部リンク:sourceware.org

/* The next 4 #defines implement a very fast in-line stack abstraction. */
/* The stack needs log (total_elements) entries (we could even subtract
log(MAX_THRESH)). Since total_elements has type size_t, we get as
upper bound for log (total_elements):
bits per byte (CHAR_BIT) * sizeof(size_t). */
377
(1): 2015/12/27(日)11:52:39.31 ID:BwztOoZh(2/8) AAS
>>373
純粋に処理速度の話してんならネイティヴコード化したものでないとさ
415
(1): 2015/12/27(日)17:33:05.31 ID:9aquywWv(14/33) AAS
>>413
一方の再帰呼び出しは末尾再帰になるっしょ。ループに置換できる。
439: 2015/12/27(日)19:12:29.31 ID:9aquywWv(23/33) AAS
>>437
ループと再帰の優劣をつける場合、ループはループだけで
再帰は再帰だけで実装するべきだよねって話をしただけだよ。
お話の前提をすり替えてあたかもお話が続いているように
するのはよろしくないと思うんだよな。
487: 2015/12/29(火)16:41:59.31 ID:+ubDtqOv(1) AAS
>>429
でけたやでー
外部リンク:ideone.com
565: 2016/01/04(月)22:55:58.31 ID:8iRyCi7U(1) AAS
とりあえずuyがほんとになにもわかってないことだけわかった
570: uy ◆Qawu9.2l1E 2016/01/05(火)02:57:13.31 ID:/kPL7pQm(1) AAS
プログラミング半年目くらいだろうかコイツは
多く見積もって1年半
それ以上なら今すぐPC捨てたほうが良いレベル
707: 2016/04/26(火)20:14:03.31 ID:ymr+ysub(1) AAS
main = putStrLn $ q ++ show q where q = "main = putStrLn $ q ++ show q where q = "
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 1.363s*