からだのブログ

五体満足に生まれてきたことに感謝してブログの名前を「からだ」にしました。

からだのブログ header image 2

def pascal(n: Int)

11月 27th, 2011 · No Comments · programming, Scala

パスカルの三角形の n 段目(0-origin)を求める。

def pascal(n: Int): IndexedSeq[Int] = {
  val pre = if(n == 0) IndexedSeq(1) else pascal(n - 1)

  for((x,y) <- (0 +: pre) zip (pre :+ 0)) yield x+y
}

Tags: