トップページ
>
プログラム
>
2015年11月28日
>
R0seH/nX
書き込み順位&時間帯一覧
2 位
/199 ID中
時間
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Total
書き込み数
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
3
2
4
2
16
使用した名前一覧
書き込んだスレッド一覧
デフォルトの名無しさん
C#, C♯, C#相談室 Part89 [転載禁止]©2ch.net
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
スレ立てるまでもない質問はここで 141匹目 [転載禁止]©2ch.net
書き込みレス一覧
C#, C♯, C#相談室 Part89 [転載禁止]©2ch.net
473 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 00:41:51.51 ID:R0seH/nX
いまは1/2=0.5の話をしてるんだろ?
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
4 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 19:30:25.39 ID:R0seH/nX
ループで書けるものはループで書く。
再帰使うのは仕方ない場合だけ。
C#, C♯, C#相談室 Part89 [転載禁止]©2ch.net
499 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 19:33:01.62 ID:R0seH/nX
まあ実際やってみるのがいいと思うがね。
勉強だと思って。
スレ立てるまでもない質問はここで 141匹目 [転載禁止]©2ch.net
489 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 19:50:09.02 ID:R0seH/nX
>>488
釣り乙
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
5 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 19:53:36.58 ID:R0seH/nX
スタック的なメモリ確保が必要かどうかがループと再帰を使い分ける分岐点じゃね。
末尾再帰最適化とかは本末転倒なイメージ。
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
8 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 20:39:12.74 ID:R0seH/nX
ループより再帰のほうが抽象度が高いと言っている?
そこは俺にはよくわからん。
俺的にはプログラムには必要最小限の機能を使うべきで、
本質的にループより再帰のほうが強力なのだから
可能な限りループを使うべきと思ってる。
もちろん再帰をループにするためにスタックを自前で用意するといったことでは本末転倒だが。
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
9 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 20:41:49.23 ID:R0seH/nX
ツリーの巡回は再帰を使ったほうがいいだろう。
リストの巡回はループでいいんじゃね?
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
12 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 20:58:39.47 ID:R0seH/nX
うーん。必要な抽象化は歓迎するが無駄な抽象化は歓迎しないというか。
この例は再帰とは関係ないけどJavaのファイル入出力なんかは
結構複雑な作りになってて無駄な抽象化なんじゃねーのとか思ってしまう。
まあ、俺個人の感想だが。
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
15 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 21:32:52.35 ID:R0seH/nX
スマンw クイックソートは再帰で書くわw
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
17 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 21:52:35.40 ID:R0seH/nX
書いたことはあるけど10年以上昔の話だな。
これは拾い物だけどクイックソートなんてこれだけのことだろ。
qsort [] = []
qsort (x:xs) = qsort (filter (< x) xs) ++ [x] ++ qsort (filter (>= x) xs)
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
19 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 22:13:01.33 ID:R0seH/nX
クイックソートは単純な巡回とは違うだろ。
だからスタック的なメモリを必要とするかどうかだよ。
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
21 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 22:25:38.46 ID:R0seH/nX
filterの実装がどうなってるかまでは知らんがな。
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
23 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 22:39:27.55 ID:R0seH/nX
なんか変なテンションだなぁ
俺がC++とかでfilter相当の関数書かにゃならんくなったらループで書くよ。
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
25 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 22:49:36.42 ID:R0seH/nX
何が変か、わからん。
まあ関数型言語なんかは再帰推奨らしいがあんまり好きになれん。
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
27 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 23:05:01.58 ID:R0seH/nX
まあ参照透過性とかは原理主義か?という気はする。
なあ、再帰関数好きな人いる? パート3 [転載禁止]©2ch.net
31 :
デフォルトの名無しさん
[sage]:2015/11/28(土) 23:45:06.21 ID:R0seH/nX
ループでクイックソート書こうとするとスタック的なものを自前で用意せにゃならんのじゃないか。
めんどくさすぎ。
※このページは、
『2ちゃんねる』
の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合は
メール
をしてください。対応します。