「末尾最é©åŒ–ã€ã‚’æ£ã—ãç†è§£ã™ã‚‹ - ブートストラッピングã§ã‚³ãƒ³ãƒ‘イラを作る日記以下ã®è¨˜äº‹ã§Pythonã‚„Rubyã®æœ«å°¾å†å¸°é–¢æ•°ã‚’ループã«å¤‰æ›ã™ã‚‹æ‰‹æ³•ãŒã€Œæœ«å°¾å†å¸°æœ€é©åŒ–ã€ã‚„「末尾呼ã³å‡ºã—最é©åŒ–ã€ã¨ã—ã¦ç´¹ä»‹ã•ã‚Œã¦ã„ã‚‹ã®ã§ã™ãŒã€ã“れらã®ç”¨èªžã‚’使ã†ã®ã¯é–“é•ã„ã§ã™ã€‚ 紹介ã•ã‚Œã¦ã„る手法(å‹•çš„æŸç¸›ã‚’利用ã—ã¦åˆ¶å¾¡ãƒ•ãƒãƒ¼ã‚’変形ã™ã‚‹æ‰‹æ³•)自体ã¯å¤§å¤‰é¢ç™½ã„ã§ã™ã。 Pythonã§æœ«å°¾å†å¸°æœ€é©åŒ–ã‚’ã™ã‚‹ã€‚ Rubyã§æœ«å°¾å†å¸°æœ€é©åŒ–ã‚’ã™ã‚‹ã€‚ å‚考文献ã¨ã—ã¦ä»¥ä¸‹ã‚’挙ã’ã¦ãŠãã¾ã™ã€‚ William D. Clinger "Proper Tail Recursion and Space Efficiency" ã¡ã‚ƒã‚“ã¨èªã¿ç›´ã—ã¦ã„ãªã„ã®ã§ã€ä»¥ä¸‹ã®èª¬æ˜Žã«é–“é•ã„ãŒã‚ã‚‹ã‹ã‚‚知れã¾ã›ã‚“。ãã®å ´åˆã¯ã”指摘ãŠé¡˜ã„ã—ã¾ã™ã€‚ ã¾ãšã€Œæœ«å°¾å‘¼ã³å‡ºã—(Tail Call)ã€ã¯é–¢æ•°ã®ä¸€ç•ªæœ€å¾Œã®å¼(末尾å¼)ã§ã‚ã£ã¦ã€é–¢æ•°å‘¼ã³å‡ºã—ã§ã‚ã‚‹ã‚‚ã®ã‚’指ã—ã¾ã™ã€‚ void foo() { bar(); baz(); /* 末尾呼ã³å‡ºã—
ホワット・ア・ワンダフル・ワールド C/C++ コンパイラã§ã®æœ«å°¾å†å¸°æœ€é©åŒ–判定
{{#tags}}- {{label}}
{{/tags}}