{"author_name":"tanakaBox","title":" SICP\u3092\u8aad\u3080(12) \u554f\u984c1.11 - 1.15 \u3084\u3063\u3071\u308a\u53cd\u5fa9\u304c\u30fb\u30fb\u30fb\u3002","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20070530%2F1180478652\" title=\" SICP\u3092\u8aad\u3080(12) \u554f\u984c1.11 - 1.15 \u3084\u3063\u3071\u308a\u53cd\u5fa9\u304c\u30fb\u30fb\u30fb\u3002 - \u30dc\u30af\u30ce\u30b9\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://boxnos.hatenablog.com/","height":"190","author_url":"https://blog.hatena.ne.jp/tanakaBox/","provider_url":"https://hatena.blog","description":"\u3084\u3063\u3071\u308a\u3001\u3072\u3052\u307d\u3093\u3068\u540c\u3058\u3088\u3046\u306b\u53cd\u5fa9\u304c\u89e3\u3051\u306a\u304b\u3063\u305f\u30fb\u30fb\u30fb\u3002 \u554f\u984c1.11 \u30d5\u30a3\u30dc\u30ca\u30c3\u30c1\u5f37\u529b\u7248\u306e\u767b\u5834\u3067\u3059\u3002\u30dc\u30b9\u30af\u30e9\u30b9\u3002n n >= 3\u306e\u6642\u3001f(n) = f(n - 1) + 2f(n - 2) + 3f(n - 3) \u3068\u306a\u308b\u95a2\u6570\u3092\u518d\u5e30\u3068\u53cd\u5fa9\u3067\u8a08\u7b97\u3059\u308b\u624b\u7d9a\u304d\u3092\u66f8\u3051\u3002\u518d\u5e30\u306f\u4e00\u77ac\u3067\u89e3\u3051\u305f\u3002 ; \u518d\u5e30 (define (f n) (if (< n 3) n (+ (f (- n 1)) (* (f (- n 2)) 2) (* (f (- n 3)) 3)))) \u53cd\u5fa9\u306f\u7d42\u7aef\u306e\u51e6\u7406\u304c\u5224\u3089\u305a\u3001\u7b54\u3048\u3092\u898b\u305f\u3002 ; \u53cd\u5fa9 (define (f n) (define (iter a b c count) (cond\u2026","published":"2007-05-30 07:44:12","blog_title":"\u30dc\u30af\u30ce\u30b9","url":"https://boxnos.hatenablog.com/entry/20070530/1180478652","type":"rich","provider_name":"Hatena Blog","width":"100%","version":"1.0","image_url":null,"categories":["Scheme"]}