ブックマーク / techblog.recruit.co.jp (1)

  • Scalaプログラミングスタイル集 | Recruit Tech Blog

    はじめに 人によって様々な書き方ができてしまうのがScala記事では、階乗を求めるfac関数を例に、いくつかの興味深いプログラミングスタイルを紹介します。 以下のコードは、REPLで:pasteすることで、簡単に動作を確認できます。 手続きプログラミング 破壊的操作をためらわない男らしいプログラミングスタイル。 def fac(n: Int) = { var result = 1 for (i <- 1 to n) { result *= i } result } 再帰で書くより速い(はず)です。 普通の再帰 初学者泣かせの再帰スタイル。 def fac(n: Int): Int = if (n == 0) 1 else n * fac(n - 1) // 再帰呼び出しの外側に * による演算がある このように書くとスタックをどんどん消費するので、後述する末尾再帰を使ったほうがいいで

    Scalaプログラミングスタイル集 | Recruit Tech Blog
    merzo
    merzo 2015/09/07
  • 1