{"height":"190","version":"1.0","type":"rich","categories":["SICP"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftmurata.hatenadiary.org%2Fentry%2F20090330%2F1238370771\" title=\"SICP\u554f\u984c1.12 - tmurata\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","blog_url":"https://tmurata.hatenadiary.org/","published":"2009-03-30 08:52:51","author_url":"https://blog.hatena.ne.jp/tmurata/","title":"SICP\u554f\u984c1.12","url":"https://tmurata.hatenadiary.org/entry/20090330/1238370771","blog_title":"tmurata\u306e\u65e5\u8a18","width":"100%","description":"Pascal\u4e09\u89d2\u5f62\u306e\u8981\u7d20\u3092\u8a08\u7b97\u3059\u308b\u624b\u7d9a\u304d 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1\u4e0a\u304b\u3089 n \u6bb5, \u5de6\u304b\u3089 k \u756a\u76ee\u306e\u8981\u7d20\u3092\u8a08\u7b97\u3059\u308b\u611f\u3058\u3067\u3002 \u203b 1\u6bb5\u76ee\u306e\u8981\u7d20\u6570\u306f1, 2\u6bb5\u76ee\u306e\u8981\u7d20\u6570\u306f 2, 3\u6bb5\u76ee\u306e\u8981\u7d20\u6570\u306f3,... k = 1, k = n \u306e\u5834\u5408 \u8981\u7d20\u306f1 f(n, k) = f(n - 1, k - 1) + f(n - 1, k) f(n, k) \u3067 (k (define (pascal-triangle n k) (if (or (<= k 1) (<= n k)) 1 (+ (pascal-triangle (- n 1) (- k 1)) (pascal-tr\u2026","provider_name":"Hatena Blog","author_name":"tmurata","image_url":"https://images-fe.ssl-images-amazon.com/images/I/51xj-xFKUXL._SL160_.jpg"}