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