在Scala中，递归函数如何返回结果？

Question

 def fact(n:Int): Int=
    { 
        if(n == 1) 1
        else n * fact(n - 1) 
    } 
    println(fact(5))

Answer 1

嗯，这是一个非常宽泛的问题。
因为你要求的是对语言操作符的基本理解。我会试着向你解释这一切，但我建议你参加一个正式的编程入门课程。

在Scala中，一切都是表达式。因此，函数本身是一个表达式，它的计算结果是指定的块。
在本例中，块只是一个if/else表达式，它使用谓词来决定要选择两个分支中的哪一个。在本例中，n==1检查n是否等于1，如果为真，则返回1，如果不是，则返回n*fact(n-1)。

因此，如果我们自己使用“等式推理”来执行算法，我们就可以理解它是如何工作的。

fact(3) = if (3 == 1) 1 else 3 * fact(3 - 1) // replace n in the block.
fact(3) = 3 * fact(2) // reduce the if and the subtraction.
fact(3) = 3 * (if (2 == 1) 1 else 2 * fact(2 - 1)) // expand the fact definition.
fact(3) = 3 * (2 * fact(1)) // reduce the if and the subtraction.
fact(3) = 3 * (2 * (if (1 == 1) 1 else 1 * fact(1 - 1))) // expand the fact definition.
fact(3) = 3 * (2 * (1)) // reduce the if.
fact(3) = 6 // reduce the multiplications.