なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
66(1): uy ◆Qawu9.2l1E [sage] 2015/12/01(火)15:00:00.16 ID:p3g6QuXB(1/2)
再帰・ループの相互変換が難しいとかさあ
アルゴリズムの根本的なところ理解してないだけ
恥ずかしすぎるこのスレ
123: デフォルトの名無しさん [sage] 2015/12/07(月)01:05:16.16 ID:OW/BWl2V(1)
なんで自分でやらない？
再帰関数が好きなんだろ？
150(1): uy ◆Qawu9.2l1E [] 2015/12/15(火)02:44:41.16 ID:xpC/Gts5(1)
例えば
[1,2,3,4] ← これをイテレートするのがイテレータだろ？
ツリーは
[1,2,[3,4,[5,6]]] ← これをイテレートしたいのが作りたいイテレータだろ？
下のはイテレータと表現するまでもなくプログラム中でツリー構造が必要になって、
「ツリークラス」ってのを定義した事あれば、そんなのは標準実装しているレベルのものだから、わざわざツリーのイテレータなんていう半端なものは誰も作らない
作る順序的にまずはイテレータのツリー化じゃなくて、ツリークラスの定義
考えが追いつかないなら好きな順序で作れば良いけど
153(1): デフォルトの名無しさん [sage] 2015/12/15(火)18:13:10.16 ID:kfL23r5/(2/4)
tAo.kQ2STk ってテレンスタオから取ってんの？
293: デフォルトの名無しさん [] 2015/12/26(土)19:29:40.16 ID:Igcba1qr(10/15)
障害児発作を発症中
335(1): デフォルトの名無しさん [sage] 2015/12/26(土)23:20:10.16 ID:YV12MLKo(5/5)
>>334
それは再帰的定義を使う方では？
フィボナッチ数列の第n項を直接nの式で表せるはずだが
400: デフォルトの名無しさん [] 2015/12/27(日)16:47:04.16 ID:9aquywWv(7/33)
インターフェース？
再帰と関係あるのかな？
わからん。この世はわからんことだらけだ。
421(1): デフォルトの名無しさん [sage] 2015/12/27(日)17:43:59.16 ID:Zmrinoji(19/40)
>>419
https://ja.wikipedia.org/wiki/%E5%86%8D%E5%B8%B0
「再帰とは、あるものについて記述する際に、記述しているものそれ自身への参照が、その記述中にあらわれることをいう。」
ループを含む関数は再帰関数にはなれないの？
そんなことはないと思うんだけど。
472(1): デフォルトの名無しさん [] 2015/12/27(日)20:39:37.16 ID:9aquywWv(33/33)
>>471
では準構成員ということでここはひとつ
500: デフォルトの名無しさん [sage] 2015/12/30(水)18:45:12.16 ID:o3pJDHAa(1)
再帰が実用的でなく
ループの方が有利だから
変換しないといけない。
511: デフォルトの名無しさん [sage] 2015/12/31(木)02:26:21.16 ID:Rb2meO2K(1/2)
>>490
再帰はすべて機械的に末尾再帰に変換できる。
そんな基本的なことも知らないのは恥ずかしいだろう？
532(2): デフォルトの名無しさん [] 2016/01/01(金)20:37:19.16 ID:KnWw4/o3(1)
今年もrubyのオワコン芸ｗ
558: NAS6 ◆n3AmnVhjwc [] 2016/01/04(月)21:51:32.16 ID:7uWOp/tU(9/14)
「｛Ｃ＋＋規則をかなり抑えてＣライク｝で書かれたソースコード」
のクロスランゲッジなんて、ほぼ、ライブラリの関数名を書き換えるだけだろ
588: デフォルトの名無しさん [sage] 2016/01/06(水)11:44:51.16 ID:Hrty1iRZ(1)
ばいばい
863: デフォルトの名無しさん [] 2019/03/22(金)06:20:32.16 ID:t/nkQ3ne(1)
リストに対してはクイックソートやマージソートより選択ソートや挿入ソートのが速かった。
ケースによって使い分けるために色んなソートがあるんだなと実感した。
895: デフォルトの名無しさん [sage] 2021/07/16(金)14:24:10.16 ID:S3gddm5/(1/2)
>>890
要らない
/* n の階乗を求める */
int fact(int n)
{
if(n==0){
return 1;
} else {
return fact(n-1);
}
}
実質ループする処理だけど、ループの回数数えるための
変数は一切出現しない。なおかつ n は不変。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.039s