Skip to content

Instantly share code, notes, and snippets.

@ntakk
ntakk / gist:2044322
Created March 15, 2012 13:58
フィボナッチ数列
// フィボナッチ数列 単純版
def fib(n:Int):Int = {
n match {
case x if (x <= 1) => x
case _ => fib(n - 1) + fib(n - 2)
}
}
@ntakk
ntakk / gist:2044260
Created March 15, 2012 13:43
階乗計算
// 階乗計算
def fact(n: Int): Int = {
n match {
case 0 => 1
case _ => n * (n - 1)
}
}