Scala rekursive Funktion

Scala - Funktion

Rekursive Funktion spielt eine wichtige Rolle bei der funktionalen Programmiersprachen.

Scala unterstützt auch rekursive Funktionen.

Rekursive Funktion bedeutet, dass die Funktion selbst aufrufen kann.

Das obige Beispiel verwendet eine rekursive Funktion factorial zu berechnen:

object Test {
   def main(args: Array[String]) {
      for (i <- 1 to 10)
         println(i + " 的阶乘为: = " + factorial(i) )
   }
   
   def factorial(n: BigInt): BigInt = {  
      if (n <= 1)
         1  
      else    
      n * factorial(n - 1)
   }
}

Die Umsetzung des obigen Codes ist die Ausgabe:

$ scalac Test.scala
$ scala Test
1 的阶乘为: = 1
2 的阶乘为: = 2
3 的阶乘为: = 6
4 的阶乘为: = 24
5 的阶乘为: = 120
6 的阶乘为: = 720
7 的阶乘为: = 5040
8 的阶乘为: = 40320
9 的阶乘为: = 362880
10 的阶乘为: = 3628800

Scala - Funktion