なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
92: デフォルトの名無しさん [sage] 2015/12/02(水) 09:19:02.13 ID:UkYZlpUx 自分には分からなかったわ じゃあ質問なんだけど、再帰は全てスタック+ループで書き換えられるの？ http://mevius.5ch.net/test/read.cgi/tech/1448704298/92
94: ◆tAo.kQ2STk [sage] 2015/12/02(水) 09:39:29.64 ID:SG5bn8pD >>89 問題のすり替えはいけないな。 俺は「難しくないならやってみて？」って言っただけで そもそも「再帰のほうがループより圧倒的に簡潔に書けるよね？」って文脈だろ。 君が「難しいから出来るもんならやってみろ」って捉えたかどうかなんざ知らんがおつかれさん うんうん、言いたいことは分かった。 それで、そのコードのどこら辺が綺麗なの？ ちなみに機械的に変換したのがこちら(rubyじゃなくてごめんよ) https://ideone.com/XsZh4c fとhは機械的に変換したという意味では等価だし君のコードとほぼ同じ事をしてるのだけど、 h関数をパッと見て>>69式と等しいって言うのは凄く度胸が居るよね？ >>92 そもそも再帰をどうやってソフトウェア実装してるかというとコールスタック+ジャンプ≒スタック+ループな訳で # ちなみにスタックの正しいスペルはstack。stackuなんて子は知りませんね。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/94
96: デフォルトの名無しさん [sage] 2015/12/02(水) 10:13:14.24 ID:amR8vvu9 >>92 数学的に証明されてる。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/96
98: デフォルトの名無しさん [sage] 2015/12/02(水) 11:13:43.91 ID:sE+ivAhG >>92 再帰は機械的にCPSに書き換えることで末尾再帰にできて そうしたらそれをループに書き換えられる 両方証明されてる http://mevius.5ch.net/test/read.cgi/tech/1448704298/98
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.033s