なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
99: ◆tAo.kQ2STk 2015/12/02(水)11:28:01.97 ID:SG5bn8pD(4/4) AAS
>>97
アセンブリ言語によくあるcall系命令の挙動を正確に言えるようになれば
どんな再帰もスタックとループで書けるようになるよ
何しろスタックとループで再帰を表現してるのがcall系命令だからね。
それをそのまま書くとこんな具合に超汚くなるけど。
外部ﾘﾝｸ:ideone.com
256(1): uy ◆Qawu9.2l1E 2015/12/26(土)05:53:41.97 ID:QzXIU7/C(1) AAS
覚えたての知識を使ってレスバトルするだけのスレなんていらねーから
385(1): 2015/12/27(日)12:42:13.97 ID:Zmrinoji(9/40) AAS
>>384
ループ以外の本質的な処理に100clock掛かるとすれば、
数％の差だけどループより再帰のが遅くなるって意見は正しいねって話さね
381については了解
448(1): 2015/12/27(日)19:43:06.97 ID:Rer1VVak(4/7) AAS
>>447
自動車の256バイトしかないRAMで再帰したら、バシバシ轢き殺すぞ。
そこまでやってこそ本物のテロリストだろ。
688: 2016/03/31(木)22:09:21.97 ID:qF1fcJk9(8/13) AAS
だからコンパイラは何つかったんよ。
こっちでも確認するから教えれ。
有料コンパイラだったら諦めるけど。
728: 2016/06/28(火)10:17:41.97 ID:yMD5BWvc(1) AAS
幅優先探索の絶対見つかる感は異常
816: 2016/12/10(土)03:10:28.97 ID:bw+AbQq7(1) AAS
>>813
根本的には処理もデータも区別なく実体ってことでしょ。
ループ自体も関数自体も実体。
831: 2018/01/28(日)15:26:22.97 ID:Erw8GBm0(1) AAS
再帰って何?って頃から普通に再帰使ってたからなあ。
自分自身を呼び出せば良いじゃんみたいな。
高校で数列とか演繹法が得意だったせいかも。
自然に使ってた。
844: 2018/11/14(水)23:02:37.97 ID:ur2RK8H0(1) AAS
再帰アルゴリズムはなるべくライブラリで隠蔽して欲しいな。
自分で書くのはまだしも他人の再帰コードを読むのはかなり嫌。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s