2008-07-07
SICPã®2.2.2 Hierarchical Structures ã® Mapping over trees ã‚ãŸã‚Šã‚’ Python ã§ã‚„ã£ã¦ã¿ãŸ scheme ;2.2.2 Hierarchical Structures ;Mapping over trees (define (scale-tree tree factor) (cond ((null? tree) ()) ((not (pair? tree)) (* tree factor)) (else (cons (scale-tree (car tree) factor) (scale-tree (cdr tree) factor))))) (scale-tree (list 1 (list 2 (list 3 4) 5) (list 6 7)) 10) ;(10 (20 (30 40) 50) (60 70)) (define
å†å¸°å†è€ƒ : 404 Blog Not Found
2006å¹´07月23æ—¥13:00 カテゴリLightweight Languages å†å¸°å†è€ƒ 今やã“ã‚Œã¯é€†ã§ã¯ãªã„ã‹ã€‚ å†å¸°çš„アルゴリズムã¾ãšã¯ï¼Œéžå†å¸°ãƒ—ãƒã‚°ãƒ©ãƒ ã§å•é¡Œã‚’考ãˆã¦ã¿ã‚‹ã€‚ 難ã—ã„ã¨åˆ¤æ–ã—ãŸå ´åˆï¼Œå†å¸°ãƒ—ãƒã‚°ãƒ©ãƒ ã§è€ƒãˆã¦ã¿ã‚‹ã€‚ ã‚€ã—ã‚ç§ã¯ã“ã†ã—ã¦ããŸã€‚ ã¾ãšã¯å†å¸°ã§å®Ÿè£…ã™ã‚‹ã€‚ 速度ã¨è³‡æºã®åˆ¶ç´„ãŒã‚ã‚‹ã¨ãã€éžå†å¸°ã§å®Ÿè£…ã—ãªãŠã™ 一番ã®ç†ç”±ã¯ã€ä»Šã‚„プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ãã®ã‚‚ã®ã®ã‚³ã‚¹ãƒˆã®æ–¹ãŒãƒ—ãƒã‚°ãƒ©ãƒ を実行ã™ã‚‹ã‚³ã‚¹ãƒˆã‚ˆã‚Šã‚‚大ãã„ã‹ã‚‰ã 。早ãプãƒã‚°ãƒ©ãƒ を書ãè¦è«‹ã®æ–¹ãŒé€Ÿã„プãƒã‚°ãƒ©ãƒ を書ãè¦è«‹ã‚ˆã‚Šå¼·ã„ã‹ã‚‰ã 。 次ã®ç†ç”±ã¯ã€å†å¸°ã¯é…ã„ã¨ã¯é™ã‚‰ãªã„ã‹ã‚‰ã 。特ã«Lispç³»ã§ã¯ã€æœ«å°¾å†å¸°(tail recursion)ã¯é‡ããªã„。ã“ã‚Œã¯ã‚‚ã†shiroã•ã‚“ãŒåŠ›èª¬ã—ã¦ã„ã‚‹ã®ã§ãã¡ã‚‰ã‚’å‚ç…§ã—ã¦æ¬²ã—ã„。フィボナッãƒæ•°åˆ—を解ãプãƒã‚°ãƒ©ãƒ ã¯ã¨ã«ã‹ãã€éšŽä¹—を解ãプãƒã‚°ãƒ©ãƒ ãらã„ã ã¨ã‚ã–ã‚ã–å†å¸°ã—ãªã„よã†ã«ã™ã‚‹ã”利益
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}