- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
115 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 14:03:41.19 ID:z6iBy9wS - >だからsumを求める処理は再帰的にも非再帰的にも実現できるが、
>NASの脳内で2つのアルゴリズムは「やりたいことは同じ」という一点で
>同一視されているので、
＊１
sumを求める処理は非再帰的に実現できない
再帰的とは
あるものが定義されている場合，
その定義の中に，更にその定義されるべきものが，簡単化されて，含まれているとき，
それは「再帰的である」と言われます。
＊１の理由は
sumが定義されていて
そのsumに、より簡単なsumを含まないで
sumは実現できないから
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
116 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 14:13:54.73 ID:z6iBy9wS - 馬鹿は馬鹿なりに謙虚にしてればいいんだけど、自分の間違いを正当化して
他人にもそれを押し付けようとするから困った存在だよな
迷惑以外の何物でもない
sumを求める処理は非再帰的に実現できない
理由
sumが定義されていて
そのsumに、より簡単なsumを含まないで
sumは実現できないから
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
118 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 14:35:10.70 ID:z6iBy9wS - 間違った知見にすり寄る気はさらさらないよ
＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃
sumを求める処理は非再帰的に実現できない
理由
sumが定義されていて
そのsumに、より簡単なsumを含まないで
sumは実現できないから
＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃
非再帰的に作るんなら
sum=sum+i;
右辺にsumは使っちゃダメ
sumが定義されていて
そのsumに、より簡単なsumを含まないで
sumを実現することが非再帰的だから
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
119 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 14:37:30.27 ID:z6iBy9wS - 9割親切にしてんだよ
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
120 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 14:55:19.37 ID:z6iBy9wS - で、なぜ再帰的が基本かと言えば、相対的な処理が基本だから
abs = base + offset
座標なら
ディスプレイ = パース * カメラ * グローバル * ローカル
の回転処理
base + offsetで、アセンブラが動いているからね
こういう感じの構造だと
base = base + a
こういうのが頻出する
ポインタなんて、もうそのまんま
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
132 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 15:46:47.55 ID:z6iBy9wS - ＞int sum = (int)(10 * (1 + 10) * 0.5));
うん、確かにこれは非再帰だね
＞C/C++で再帰的定義が許されるのはデータ型と関数の定義のときだけで、右辺値にundefinedな値を持ってくることができない。
＞右辺値にundefinedな値を持ってくることができない
初項が決まらないと帰納法は開始できないからね
＞データ型
？プリミティブ型のこと？
任意のクラスで、再帰的定義ができるよ、やり方次第
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
135 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 16:10:37.84 ID:z6iBy9wS - だから、感情表現は無駄レスだから控えろよ
＞C/C++で再帰的定義が許されるのはデータ型と関数の定義のときだけで、右辺値にundefinedな値を持ってくることができない。
＞データ型
？プリミティブ型のこと？
ん？普通に任意のクラスで、再帰的定義ができるだろ
データ型が任意のクラスってことなら、再帰的定義に何の不都合があるの？
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
136 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 16:15:30.24 ID:z6iBy9wS - 理系の板で、スレを見た人の感情を知りたい第三者なんて、多分いない
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
138 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 16:27:05.14 ID:z6iBy9wS - ＞右辺値にundefinedな値を持ってくることができない
初項が決まらないと帰納法は開始できないからね
当たり前かと思ったけど丁寧に書くと
g()：ある変換関数、n：ある項
そして、n = 0, f(n = 0)、つまり初項が決定された時
f(n + 1) = g(f(n))
このようにf()が定義されたらf()は再帰（帰納）的
再帰的とは
あるものが定義されている場合，
その定義の中に，更にその定義されるべきものが，簡単化されて，含まれているとき，
それは「再帰的である」と言われます。
循環論法に似ていますが，少し違います。
再帰的はその部分に含まれるものが全く同じものではなくて，
簡単になったもので，最終的終了条件が明示されているものです。
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
144 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 17:15:39.39 ID:z6iBy9wS - 再帰関数は、自分の関数自身を呼び出すかどうかで決まる。
さいきてき【再帰的】
①自己の行為の結果が自己に戻ってくること。フィードバック。
②(数学などで)定義の中に定義されるものが含まれていること。
の【再帰（的）】処理って俺は使ってる
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
145 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 17:22:57.90 ID:z6iBy9wS - 再帰関数のみが、再帰的なわけではない
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
147 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 17:49:27.37 ID:z6iBy9wS - ttp://ja.wikipedia.org/wiki/%E5%86%8D%E5%B8%B0%E7%90%86%E8%AB%96
再帰理論
で、これは要するに、
基数記号から
数Ｘ、Ｃ進数、ｎ桁目数ｘｎ
X=C^n(xn)...C^2(x2)+C^1(x1)+C^0(x0)
そもそも、数Ｘって循環論法で成立されていて、
そんな数の計算って何か意味がある？
いやいや循環論法ではないから計算可能なんだ
で、再帰論法で有意味、循環論法で無意味
どっちなんだって話
気付かぬうちに循環論法に取り込まれたりするから怖い
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
151 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 18:11:20.47 ID:z6iBy9wS - >>149
>>148
>>150
こういう問題があるから
よくよく検証しないと無意味になる
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
162 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 21:15:29.65 ID:z6iBy9wS - >sum = sum; → プログラム。左辺のsumは右辺のsumと論理性を持った繋がりを保持しない。定義ではない。当然再定義でもない。
まず
MOV AX, BX
この意味がちゃんと分かってる？
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
183 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 22:07:18.74 ID:z6iBy9wS - A=B*(C-D*E)/F-G;
こういうの再帰的なもののオンパレードなんだけど
分かんなければ分からんだろうね
|
- なあ、再帰関数好きな人いる？ パート2 [転載禁止]©2ch.net
197 ：NAS6 ◆n3AmnVhjwc []：2015/09/07(月) 23:16:11.48 ID:z6iBy9wS - どこまでも登れる階段のだまし絵
実際は、階段の高さの変化はなかったよってオチ
|