Scala中的递归函数
Scala中的递归函数
递归函数是一次又一次调用自己的函数，直到满足特定条件为止。在函数式编程中，递归起着重要的作用，作为一种函数式编程语言，Scala也支持递归函数。
因此，递归函数再次调用相同的代码块，直到结束条件变为真。大多数需要多次添加或执行某些特定计算的程序都使用递归。这是一个更好的选择，而不是需要中断条件的无限while循环。在Scala中，break易于出现异常，并且编程有些棘手，因此最好使用递归函数代替它。
语法：
def recFun(arguments){
if(condition )
return value
else
return argument * recFun(next_arguments)
} 语法说明：
这里recFun是使用一组参数的递归函数。这些参数集主要是单个参数，该参数是要用于计算的整数。然后，在函数的主体中，存在一个if条件，该条件用于检查是否调用递归函数。对于条件的TRUE值，将执行最终返回，并且代码流返回到代码的调用块。对于FALSE值，条件将再次执行程序指定的任务（此处使用*）来执行递归函数。
例子：
1）在Scala中使用递归打印数字的阶乘
object myClass {
def factorial(n: BigInt): BigInt = {
if (n == 1)
1
else
n * factorial(n - 1)
}
def main(args: Array[String]) {
println( "Factorial of " + 25 + ": = " + factorial(25) )
}
}输出结果
Factorial of 25: = 15511210043330985984000000
示例说明：
上面的代码是打印数字的阶乘。由于阶乘可能具有巨大的值，因此我们将BigInt用于结果。为了避免溢出情况。这会增加代码的存储空间，但很重要，因为如果将Int用作数据类型，则阶乘25会导致错误。
2）在Scala中使用递归打印数字的斐波那契数
object myClass {
def fibonacci(previous1 : Int, previous2 : Int , counter : Int , condition : Int ){
print( ", "+(previous1 + previous2))
if((counter+1) < condition){
fibonacci(previous2, (previous1 + previous2), (counter+1) , condition)
}
}
def main(args: Array[String]) {
println( "Fibonacci series till " + 15 + ": = ")
print("0 , 1")
fibonacci(0,1,2,15)
}
}输出结果
Fibonacci series till 15: = 0 , 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377