ã€Scala】å†å¸°å‡¦ç†ã‚’末尾最é©åŒ–ã™ã‚‹ãŸã‚ã®è€ƒãˆæ–¹ã‚’SICPã«å¦ã¶ - ã‚Šã‚“ã”ã¨ãƒãƒŠãƒŠScala関数型デザイン&プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã§Scalaã¨é–¢æ•°åž‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«æ…£ã‚Œã‚ˆã†ã¨ã—ã¦ã„る。最åˆã®ç·´ç¿’å•é¡Œã¯n番目ã®ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°ã‚’出力ã™ã‚‹é–¢æ•°ã‚’作るã¨ã„ã†ã‚‚ã®ã€‚ ã¯ã˜ã‚ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«æ›¸ã„ãŸã€‚ object Main { //@annotation.tailrec def fib(n: Int): Int = { n match { case m if m <= 0 => throw new IndexOutOfBoundsException("fibonacci index should be positive number") case 1 => 0 case 2 => 1 case _ => fib(n - 2) + fib(n - 1) } } def main(args: Array[String]): Unit = { println(fib(12)) } } æ£å¸¸ã«å‹•ãã“
{{#tags}}- {{label}}
{{/tags}}