なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
162: デフォルトの名無しさん [] 2015/12/18(金) 23:27:00.37 ID:95zCi6v5 プログラマはMacを使ってるってマジ？ http://hayabusa3.2ch.net/test/read.cgi/news/1450395043/ http://mevius.5ch.net/test/read.cgi/tech/1448704298/162
195: デフォルトの名無しさん [sage] 2015/12/22(火) 17:31:14.37 ID:qPz15M1W >>193 いやね，絶対的に再帰でないと書けない，いや非常に書きにくいものはあるのは確かで． たとえば代数式の解析を非再帰的で記述しろといわれると「はたして出来るのか？？」と逡巡してしまう． こういう話題があまり発展しないのはどうしたわけですかね 関係ないけどquick-sort を三項演算子とコンマ演算子で書く話題，誰か‥私は挫折した‥ http://mevius.5ch.net/test/read.cgi/tech/1448704298/195
244: デフォルトの名無しさん [sage] 2015/12/24(木) 09:09:51.37 ID:Zs2o0pyD 黒魔術師はマクロを生成するマクロも大好き http://mevius.5ch.net/test/read.cgi/tech/1448704298/244
263: デフォルトの名無しさん [sage] 2015/12/26(土) 16:45:09.37 ID:YV12MLKo >>262 再帰版でうまくいくのだったら非再帰版ではもっとうまくいく，という発想はないのかね？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/263
305: デフォルトの名無しさん [] 2015/12/26(土) 19:51:36.37 ID:EXUTS9i+ >>297 何この記法初めて見た もしかして情報界隈では常識なのか？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/305
344: デフォルトの名無しさん [sage] 2015/12/27(日) 01:21:25.37 ID:Y7IK7QLW for i in `seq 1 1 1000`; do `` は基本的に $() と同等。新しい$()の使用が推奨されている。 for i in $(seq 1 1 1000); do また、これは以下のように書ける for i in {1..1000}; do http://mevius.5ch.net/test/read.cgi/tech/1448704298/344
347: デフォルトの名無しさん [] 2015/12/27(日) 02:00:40.37 ID:qGJmRem2 ループの途中でコマンドを呼び出すようにすればもう少し遅くできるんじゃないかな。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/347
348: デフォルトの名無しさん [sage] 2015/12/27(日) 02:20:49.37 ID:Y7IK7QLW さーて、コードをほとんど読まずに、Perl版をそのまま置き換えてみたが きちんと動かんぞとｗ 面倒くさいな。 速度的には再帰版より速くなりそうな感じはしてるが、処理間違ってるからなｗ http://mevius.5ch.net/test/read.cgi/tech/1448704298/348
352: デフォルトの名無しさん [sage] 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 http://mevius.5ch.net/test/read.cgi/tech/1448704298/352
365: デフォルトの名無しさん [] 2015/12/27(日) 09:55:25.37 ID:TQTcd7lL そうだな。シリアがどうとか言い始めるほどループの方が優秀な訳では無さそうだな http://mevius.5ch.net/test/read.cgi/tech/1448704298/365
507: デフォルトの名無しさん [] 2015/12/31(木) 01:18:23.37 ID:+JFM0ZYm >>496 それは、「末尾再帰最適化」というコンパイラの機能だね。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/507
591: デフォルトの名無しさん [sage] 2016/01/07(木) 23:10:34.37 ID:ceukK3gk またuyが言い負かされてると聞いて http://mevius.5ch.net/test/read.cgi/tech/1448704298/591
687: デフォルトの名無しさん [] 2016/03/31(木) 22:06:32.37 ID:+v8smRGz 通るわアホw つーかそんなレベルでよくその質問出来るなお前 http://mevius.5ch.net/test/read.cgi/tech/1448704298/687
817: デフォルトの名無しさん [sage] 2016/12/18(日) 21:34:26.37 ID:DsS1XQkJ なあ、継続好きな人いる？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/817
878: デフォルトの名無しさん [sage] 2019/04/15(月) 22:24:35.37 ID:SVQji9la >>867 違うよ 柴犬にこっちは太郎でこっちは次郎だから別の犬だ、と言ってるのと同じ http://mevius.5ch.net/test/read.cgi/tech/1448704298/878
905: デフォルトの名無しさん [sage] 2021/11/01(月) 12:26:41.37 ID:ZNnEkaFK 履歴をとってるループが再帰 http://mevius.5ch.net/test/read.cgi/tech/1448704298/905
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.045s