なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
1: デフォルトの名無しさん [] 2015/11/28(土) 18:51:38.86 ID:Rc2MJzM/ なあ、再帰関数好きな人いる？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/1
2: デフォルトの名無しさん [sage] 2015/11/28(土) 18:55:04.46 ID:SbMJmhTc わくわく http://mevius.5ch.net/test/read.cgi/tech/1448704298/2
3: デフォルトの名無しさん [sage] 2015/11/28(土) 19:23:33.42 ID:mf/sQ31/ 嫌いな奴なんて見たことない http://mevius.5ch.net/test/read.cgi/tech/1448704298/3
4: デフォルトの名無しさん [sage] 2015/11/28(土) 19:30:25.39 ID:R0seH/nX ループで書けるものはループで書く。 再帰使うのは仕方ない場合だけ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/4
5: デフォルトの名無しさん [sage] 2015/11/28(土) 19:53:36.58 ID:R0seH/nX スタック的なメモリ確保が必要かどうかがループと再帰を使い分ける分岐点じゃね。 末尾再帰最適化とかは本末転倒なイメージ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/5
6: デフォルトの名無しさん [sage] 2015/11/28(土) 20:05:09.47 ID:N2qWmI2+ 前スレ なあ、再帰関数好きな人いる？ パート2 http://peace.2ch.net/test/read.cgi/tech/1441528549/ http://mevius.5ch.net/test/read.cgi/tech/1448704298/6
7: デフォルトの名無しさん [sage] 2015/11/28(土) 20:30:33.91 ID:Tq6BVuZs >>5 ループ実装を隠せるのは大きいよ 抽象化はプログラミング言語の進化のベクトルと一致するからね http://mevius.5ch.net/test/read.cgi/tech/1448704298/7
8: デフォルトの名無しさん [sage] 2015/11/28(土) 20:39:12.74 ID:R0seH/nX ループより再帰のほうが抽象度が高いと言っている？ そこは俺にはよくわからん。 俺的にはプログラムには必要最小限の機能を使うべきで、 本質的にループより再帰のほうが強力なのだから 可能な限りループを使うべきと思ってる。 もちろん再帰をループにするためにスタックを自前で用意するといったことでは本末転倒だが。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/8
9: デフォルトの名無しさん [sage] 2015/11/28(土) 20:41:49.23 ID:R0seH/nX ツリーの巡回は再帰を使ったほうがいいだろう。 リストの巡回はループでいいんじゃね？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/9
10: デフォルトの名無しさん [sage] 2015/11/28(土) 20:48:22.48 ID:Tq6BVuZs >>8 > 俺的にはプログラムには必要最小限の機能を使うべき そういうのはコンパイラなりインタプリタなりが頑張るべきところだと思うね 人間はより抽象化された対象を扱うようにするのがモダンなプログラミング言語の方向だし http://mevius.5ch.net/test/read.cgi/tech/1448704298/10
11: デフォルトの名無しさん [] 2015/11/28(土) 20:52:46.74 ID:fFSPKhVt 抽象的なスレだな http://mevius.5ch.net/test/read.cgi/tech/1448704298/11
12: デフォルトの名無しさん [sage] 2015/11/28(土) 20:58:39.47 ID:R0seH/nX うーん。必要な抽象化は歓迎するが無駄な抽象化は歓迎しないというか。 この例は再帰とは関係ないけどJavaのファイル入出力なんかは 結構複雑な作りになってて無駄な抽象化なんじゃねーのとか思ってしまう。 まあ、俺個人の感想だが。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/12
13: デフォルトの名無しさん [sage] 2015/11/28(土) 21:12:02.73 ID:M/Wigktg アルゴリズムが再帰なら普通に再帰で書く スタックサイズ制限とかあるなら別だけど http://mevius.5ch.net/test/read.cgi/tech/1448704298/13
14: デフォルトの名無しさん [sage] 2015/11/28(土) 21:30:44.25 ID:10sD81C/ アルゴリズムが再帰であってもクイックソートなど 再帰のままじゃあ使い物にならんものがいくらでも。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/14
15: デフォルトの名無しさん [sage] 2015/11/28(土) 21:32:52.35 ID:R0seH/nX スマンｗ クイックソートは再帰で書くわｗ http://mevius.5ch.net/test/read.cgi/tech/1448704298/15
16: デフォルトの名無しさん [] 2015/11/28(土) 21:34:06.03 ID:fFSPKhVt 書いたことないくせにｗ http://mevius.5ch.net/test/read.cgi/tech/1448704298/16
17: デフォルトの名無しさん [sage] 2015/11/28(土) 21:52:35.40 ID:R0seH/nX 書いたことはあるけど１０年以上昔の話だな。 これは拾い物だけどクイックソートなんてこれだけのことだろ。 qsort [] = [] qsort (x:xs) = qsort (filter (< x) xs) ++ [x] ++ qsort (filter (>= x) xs) http://mevius.5ch.net/test/read.cgi/tech/1448704298/17
18: デフォルトの名無しさん [] 2015/11/28(土) 22:09:37.77 ID:fFSPKhVt リストの巡回はループでいいんじゃないんかｗ http://mevius.5ch.net/test/read.cgi/tech/1448704298/18
19: デフォルトの名無しさん [sage] 2015/11/28(土) 22:13:01.33 ID:R0seH/nX クイックソートは単純な巡回とは違うだろ。 だからスタック的なメモリを必要とするかどうかだよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/19
20: デフォルトの名無しさん [] 2015/11/28(土) 22:21:22.26 ID:fFSPKhVt ｆｉｌｔｅｒはリストの巡回とちゃうんかｗ http://mevius.5ch.net/test/read.cgi/tech/1448704298/20
21: デフォルトの名無しさん [sage] 2015/11/28(土) 22:25:38.46 ID:R0seH/nX filterの実装がどうなってるかまでは知らんがな。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/21
22: デフォルトの名無しさん [] 2015/11/28(土) 22:32:42.45 ID:fFSPKhVt 知らんなら最初からそう言えやｗ http://mevius.5ch.net/test/read.cgi/tech/1448704298/22
23: デフォルトの名無しさん [sage] 2015/11/28(土) 22:39:27.55 ID:R0seH/nX なんか変なテンションだなぁ 俺がC++とかでfilter相当の関数書かにゃならんくなったらループで書くよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/23
24: デフォルトの名無しさん [] 2015/11/28(土) 22:44:37.77 ID:fFSPKhVt クイックソートはhaskellでfilterはc++なんか？ なんか変な奴だなぁニヤニヤ http://mevius.5ch.net/test/read.cgi/tech/1448704298/24
25: デフォルトの名無しさん [sage] 2015/11/28(土) 22:49:36.42 ID:R0seH/nX 何が変か、わからん。 まあ関数型言語なんかは再帰推奨らしいがあんまり好きになれん。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/25
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 889 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s