なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
92(3): 2015/12/02(水)09:19 ID:UkYZlpUx(3/6) AAS
自分には分からなかったわ
じゃあ質問なんだけど、再帰は全てスタック+ループで書き換えられるの？
94: ◆tAo.kQ2STk 2015/12/02(水)09:39 ID:SG5bn8pD(2/4) AAS
>>89
問題のすり替えはいけないな。
俺は「難しくないならやってみて？」って言っただけで
そもそも「再帰のほうがループより圧倒的に簡潔に書けるよね？」って文脈だろ。
君が「難しいから出来るもんならやってみろ」って捉えたかどうかなんざ知らんがおつかれさん
うんうん、言いたいことは分かった。
それで、そのコードのどこら辺が綺麗なの？
ちなみに機械的に変換したのがこちら(rubyじゃなくてごめんよ)
外部ﾘﾝｸ:ideone.com
fとhは機械的に変換したという意味では等価だし君のコードとほぼ同じ事をしてるのだけど、
省4
96(1): 2015/12/02(水)10:13 ID:amR8vvu9(1) AAS
>>92
数学的に証明されてる。
98: 2015/12/02(水)11:13 ID:sE+ivAhG(2/2) AAS
>>92
再帰は機械的にCPSに書き換えることで末尾再帰にできて
そうしたらそれをループに書き換えられる
両方証明されてる
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.033s