Scala的遞歸函數是指在函數體內調用函數本身的函數。遞歸函數可以在處理某些問題時提供一種簡潔而優雅的解決方案。在Scala中,遞歸函數可以使用關鍵字"def"來定義,并且需要指定返回類型。示例代碼如下所示:
def factorial(n: Int): Int = {
if (n == 0) 1
else n * factorial(n - 1)
}
val result = factorial(5)
println(result) // 輸出120
在上面的示例中,定義了一個計算階乘的遞歸函數factorial
,當輸入參數為0時返回1,否則返回n * factorial(n - 1)
。調用factorial(5)
將返回120。