Rekursive Funktionen in Scala

Funktionen in Scala

Rekursive Funktionen spielen in funktionalen Programmiersprachen eine wichtige Rolle.

Scala unterstützt auch rekursive Funktionen.

Eine rekursive Funktion bedeutet, dass eine Funktion sich selbst aufrufen kann.

Das obige Beispiel verwendet eine rekursive Funktion, um die Fakultät 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)
   }
}

Das Ausführen des obigen Codes erzeugt die folgende 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

Funktionen in Scala

Andere Erweiterungen