なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
410: デフォルトの名無しさん [] 2015/12/27(日) 17:24:39.80 ID:9aquywWv クイックソートについても再帰のスタックをそのまま ループで再現するっていうのはどうかと思うなあ。 末尾再帰は単純なループに変換できる。ループで書くならループらしい書き方をするべき。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/410
413: デフォルトの名無しさん [sage] 2015/12/27(日) 17:29:32.88 ID:Zmrinoji >>410 そもそもクイックソートは分割統治法の典型例だからなぁ。 自分を2度呼び出す時点で末尾再帰的じゃないし ループらしい書き方をするとクイックソートとは呼べないシロモノになると思う http://mevius.5ch.net/test/read.cgi/tech/1448704298/413
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.050s