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

[1 デフォルトの名無しさん 2015/11/28(土) 18:51:38.86 ID:Rc2MJzM/]

なあ、再帰関数好きな人いる？

[352 デフォルトの名無しさん 2015/12/27(日) 03:31:06.37 ID:Y7IK7QLW]

マジめんどくさかったわｗ 参考にしたコードが悪すぎた。

他のコードと比べてよくわからん比較条件とか処理が多かったので
結局諦めてこっちを参考にした。
http://gauc.no-ip.org/awk-users-jp/blis.cgi/DoukakuAWK_102

結論。やっぱりループのほうが速かったねｗ
https://ideone.com/KmmnH7
recursive
real 0m0.550s
user 0m0.548s
sys 0m0.000s

loop
real 0m0.439s
user 0m0.436s
sys 0m0.000s


なお再帰版も>>326よりも速くなっているのは、
上で指摘した点をリファクタリングしたため。
>>326のコード
> recursive
> real 0m0.637s
> user 0m0.636s
> sys 0m0.000s
>
> loop
> real 0m0.723s
> user 0m0.720s
> sys 0m0.000s

[353 デフォルトの名無しさん 2015/12/27(日) 03:35:18.72 ID:Y7IK7QLW]

ループの方が速かったので訂正よろｗ

328 名前：デフォルトの名無しさん[] 投稿日：2015/12/26(土) 21:22:21.55 ID:EXUTS9i+ [10/10]
なんだやっぱり再帰の方がいいのか

329 名前：デフォルトの名無しさん[sage] 投稿日：2015/12/26(土) 21:26:26.06 ID:hFLlv/LI [1/3]
ぐうの音も出ないなこれは