- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
149 ：デフォルトの名無しさん[sage]：2015/08/13(木) 03:18:50.05 ID:WDxyRHha - あとどうしても必要な場合は、
内部に隠蔽して、再帰であると意識せずに
また再帰のコードを見ずに、処理できるようにした方がいい。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
152 ：デフォルトの名無しさん[sage]：2015/08/13(木) 03:36:08.86 ID:WDxyRHha - >>150
お前バカじゃね？
足し算と掛け算どっちが必要かって
言ってるようにしか聞こえん。
適切なものを使えよ。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
153 ：デフォルトの名無しさん[sage]：2015/08/13(木) 03:39:48.62 ID:WDxyRHha - そういや実務で再帰使う必要せいってねーな。
あっても隠蔽するから両手で数えられるほどしか無い。
片手でもいけるかもｗ
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
156 ：デフォルトの名無しさん[sage]：2015/08/13(木) 04:27:48.44 ID:WDxyRHha - >>154
実践では再帰はあまり使いません。
必要性の話をするのなら
それが現実では？
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
170 ：デフォルトの名無しさん[sage]：2015/08/13(木) 10:38:27.46 ID:WDxyRHha - >>162
> 本来の再帰アルゴリズムを、非再帰で記述するために状態を自前のスタックで管理しなきゃならない。
だから適切なものを選べって言ってるじゃん。
誰が、再帰が適切なものまで、
ループにしろって言ったよ？
ループで済むものを再帰でやるなって話。
ほんと>>41で書いた4の段階のやつだなお前は。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
171 ：デフォルトの名無しさん[sage]：2015/08/13(木) 10:40:07.80 ID:WDxyRHha - >>168
> プログラマはソート処理のコードは使いまわして
> 比較関数を用意すればいいだけだし。
そういう場合、そのソートは何に使われるかわからないから
往々にして、速度が一番早い方法を選ぶんだよね。
つまりループで実装。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
176 ：デフォルトの名無しさん[sage]：2015/08/13(木) 10:47:43.55 ID:WDxyRHha - >>172
> ソースがコンパイラにどう最適化されて実行時にどう動かされるかを考えてると
> 可読性の基準が変わってくるでしょ
可読性の読みやすさって
人間の読みやすさだからｗ
コンパイラにとっては可読性関係ないよ
どんなに読みづらいコードでも
書いてあるとおりに解釈してくれる。
|
- 【JavaScript】ｽｸﾘﾌﾟﾄ ﾊﾞﾄﾙﾛﾜｲﾔﾙ51【php,py,pl,rb】©2ch.net
363 ：デフォルトの名無しさん[sage]：2015/08/13(木) 12:22:39.43 ID:WDxyRHha - そんなに根本的に解決することが重要？
例えばprivateであってもpublicにソースコードを
書き換えればアクセスできるでしょ？
誰かが勝手にやれば気づかないよ。
そういうソースコードがマージされないように
ちゃんとレビューしているというのなら、
そんな意味不明なことをやって突破するような
コードだってレビューで弾けるわけで。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
193 ：デフォルトの名無しさん[sage]：2015/08/13(木) 13:05:26.51 ID:WDxyRHha - 特定の言語特有の例外でしょうね
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
195 ：デフォルトの名無しさん[sage]：2015/08/13(木) 13:12:01.20 ID:WDxyRHha - でも推奨してるのはScalaだけなのでしょう？
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
197 ：デフォルトの名無しさん[sage]：2015/08/13(木) 13:13:19.26 ID:WDxyRHha - >>196
それは、押すなよ、押すなよってやつですか？
それとも自分でコピペして、ほら俺の言ったとおりだった（ドヤ顔）を
やるための布石ですか？
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
200 ：デフォルトの名無しさん[sage]：2015/08/13(木) 13:19:18.15 ID:WDxyRHha - >>198
中途半端な質問するなよｗ
クイックソートは再帰版の方が可読性が高い。
バブルソートは再帰版の方が可読性が高い。
マージソートは再帰版の方が可読性が高い。
これに異論はありますか?
やるならこれぐらいやれよｗ
その言い方だとクイックソートだけしか勝ち目がないと
自覚しているかのようだぞ。
なお、ソートの種類には以下の様なものが有るらしい。
https://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88
バブルソート、シェーカーソート、コムソート、ノームソート、選択ソート、挿入ソート
シェルソート、2分木ソート、ライブラリソート、マージソート、In-place マージソート
ヒープソート、スムースソート、クイックソート、イントロソート、ペイシェンスソート
ストランドソート、奇偶転置ソート、シェアソート
半分も知らんなｗ
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
201 ：デフォルトの名無しさん[sage]：2015/08/13(木) 13:20:57.51 ID:WDxyRHha - >>199
推奨とか、破壊的代入を禁止するという制約のために
選択肢がないだけに見えますが。
破壊的代入を禁止することが、
必ずしも可読性を高めるとは限らないので。
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
203 ：デフォルトの名無しさん[sage]：2015/08/13(木) 13:27:20.56 ID:WDxyRHha - >>202
fold mapによって消えるものがなぜループだと？
fold mapによって再帰が消えるのではないのですか？
|