- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
681 ：NAS6 ◆n3AmnVhjwc []：2015/09/05(土) 09:13:54.31 ID:SH0QgRhI - sum=sum+iで
sum+iのsumはスタック保存
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
682 ：NAS6 ◆n3AmnVhjwc []：2015/09/05(土) 09:20:33.46 ID:SH0QgRhI - まあスタックを「戻す必要がないから」保存して上書きしてるんだろ
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
704 ：NAS6 ◆n3AmnVhjwc []：2015/09/05(土) 10:46:29.34 ID:SH0QgRhI - コールスタックって再帰だよ
関数が元に戻れてスタック内容も変わらない
コールスタックを実装したら、当然再帰関数呼び出しも実装したことになる
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
710 ：NAS6 ◆n3AmnVhjwc []：2015/09/05(土) 11:27:58.33 ID:SH0QgRhI - で
コールスタックは再帰処理だよ
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
732 ：NAS6 ◆n3AmnVhjwc []：2015/09/05(土) 14:03:25.65 ID:SH0QgRhI - sigma2は最適化された動的計画法
sigmaは「漸化式」の定義に基づいた再帰法
|
- なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
773 ：NAS6 ◆n3AmnVhjwc []：2015/09/05(土) 23:14:34.40 ID:SH0QgRhI - >>771
めっちゃ適当に書くけどこれも再帰
class A{
public:
A* func(){...return this;}
};
A* crnt;
while(true){
crnt = crnt->func();
//crntへの再帰処理＆NEXT処理
}
|