Scala 的嵌套方法的定义与递归

在Scala中，方法是可以嵌套的，及可以在一个方法的方法体中定义其他方法。当我们将一个很长的方法重构成为几个更小的方法时，并且这些方法只在该方法中调用，就可以使用嵌套方法。这样的好处是定义的小的辅助方法对外界是不可见的。
以下代码实现了一个阶乘算法，采用了切套方法完成计算：

def factorial(i:Int):Long={
    def fact(i:Int , accumulator:Int):Long={
      if(i<=1) accumulator
      else fac(i-1 , i * accumulator)
    }

    fac(i , 1)
  }

在上述代码中，我们在factorial定义了嵌套函数fact，并且由fact实现递归逻辑。fact函数只在factorial作用域范围有效，超出该范围，将无法使用fact函数。
对于上述代码，我们需要注意以下两点：
1. 在演示代码中，我们两次用i作为参数，第一次在factorial的方法的参数，第二次是在fact方法参数中。在这种情况中，是由内部嵌套函数屏蔽外部函数参数，即在本例中，内部fact的i参数将屏蔽外层factorial的i参数。
2. 对于一般函数或者方法定义，我们不需要定义返回值类型，scala会根据实际返回内容进行类型推导。但是由一种特殊情况。即递归调用。因为在Scala中，采用的是局部作用域类型推断，无法推断出递归函数的返回类型。