なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
85: ◆tAo.kQ2STk [sage] 2015/12/02(水) 00:55:46.45 ID:SG5bn8pD 再帰で書かれた超有名な関数をループにするだけの簡単なお仕事なのに 何ですぐに出来ないんだろうね？ # 全然簡単じゃないからです http://mevius.5ch.net/test/read.cgi/tech/1448704298/85
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
95: ◆tAo.kQ2STk [sage] 2015/12/02(水) 09:48:27.56 ID:SG5bn8pD s/69/67/ http://mevius.5ch.net/test/read.cgi/tech/1448704298/95
99: ◆tAo.kQ2STk [sage] 2015/12/02(水) 11:28:01.97 ID:SG5bn8pD >>97 アセンブリ言語によくあるcall系命令の挙動を正確に言えるようになれば どんな再帰もスタックとループで書けるようになるよ 何しろスタックとループで再帰を表現してるのがcall系命令だからね。 それをそのまま書くとこんな具合に超汚くなるけど。 https://ideone.com/0QXd8O http://mevius.5ch.net/test/read.cgi/tech/1448704298/99
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.036s