递归函数scala语言的具体应用

1.求1+2+3+...+n-1+n. 记为f(n),表示n-1乘积。

f(n)=1*2*3*。。。*（n-1）*n。

（1）基本情况。可以直接求解，避免死循环。f(1)=1 

(2)递归情况。大事化小，递归求解。f(n)=f(n-1)*n

object DiGui {
  def getSum(n:Int):Int={
    if(n==1){
      1
    }else{
      getSum((n-1))+n
    }
  }

  def main(args: Array[String]): Unit = {
    var s=getSum(3)
    println(s)
  }
}