'())括弧に魅せられて道を外した名前のないプログラマこの広告は、90日以上更新していないブログに表示しています。SICP今回は木構造再帰の部分らへんを書いてます。1.2.2木構造再帰(p20-)計算でよくあるパターン「木構造再帰」ということでフィボナッチ数列。1)))))1つ目の手続きは何度も同じ計算が出てくるので計算の無駄が多い、2つ目の手続きは反復的プロセスになっているため1つ目よりは計算量が減っていると。階層構造のデータを扱うプロセスを考えるとき、木構造再帰は自然で強力である。木構造再帰はプログラムの理解や設計を支援してくれる。例:両替の計算(p22-23)1ドルを両替するのに1,5,10,25,50セントがそれぞれあるときに、どれだけパターンがあるかという例。これは詰まったので、実際に書いてみる。0);;+0こうやってバラしたときに綺麗な木構造ができてるんですねーとか。問題1.11(p23)苦労したけど、これでいいと思う。反復的プロセスを書くときのコツは、一度ノートとかに書いてみてどういう風にしたいか、何が状態変数となり得るかを考えることですね。1)))))問題1.12(p23)これはそんなに難しくなかったのでGitHubにソースだけ上げておく。問題1.13(p23)証明せよ...とは。これは手に負えないので、パス。この辺が参考になりそう、というか答え(?)かな。問1.13てな感じでひとまずここまで。joinedプログラミングはてなブログをはじめよう!ayato0211さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。