我对下面的递归示例感到困惑。递归发生的地方,每次都需要更新局部变量。我想知道它如何存储基本结果?和 let 变量不可变,如何更新?

问题如下:

实现名为digits的递归函数,该函数采用正数 整数并返回一个按顺序包含其数字的数组。

函数调用:

数字(123)

功能输出:

[1、2、3]

func digits(_ number:Int) -> [Int]
{
    if number >= 10 {
        // confusion in the following line
        let firstDigits = digits(number / 10)
        let lastDigit = number % 10
        return firstDigits + [lastDigit]
    } else {
        return [number]
    }
}

我宁愿把问题处理如下。我想知道拥有上述解决方案的好处是什么。

func digits(_ number:Int) -> [Int]
{
    if number >= 10 {
        let lastDigit = number % 10
        return digits(number / 10) + [lastDigit]
    } else {
        return [number]
    }
}