なあ、再帰関数好きな人いる？パート3 [転載禁止]©2ch.net

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

413(1): 2015/12/27(日)17:29 ID:Zmrinoji(14/40) AAS
>>410
そもそもクイックソートは分割統治法の典型例だからなぁ。
自分を2度呼び出す時点で末尾再帰的じゃないし
ループらしい書き方をするとクイックソートとは呼べないシロモノになると思う

415(1): 2015/12/27(日)17:33 ID:9aquywWv(14/33) AAS
>>413
一方の再帰呼び出しは末尾再帰になるっしょ。ループに置換できる。