Lua中的递归函数写法实例

下面是由浅入深的关于Lua中递归函数的写法规范和实例说明。

1. 递归函数的定义

• 递归函数是指在函数的执行过程中，调用自身的行为。

• 递归函数必须有一个递归终止条件，否则将会发生无限递归，使程序崩溃。

2. 递归函数的写法

下面是递归函数的标准写法。

function recursion(num)
    -- 1.递归终止条件
    if (num == 1) then
        return 1
    end

    -- 2.递归需要处理的过程
    local result = num * recursion(num - 1)

    -- 3.返回结果
    return result
end

上述代码展示了递归函数的标准写法。其中包含了三个重要环节：

1. 递归终止条件：为了防止无限递归，必须在函数内部设置递归终止条件，当该条件满足时，递归函数不再调用自身，直接返回结果。

2. 递归需要处理的过程：在递归函数中，有一个需要不断处理的过程，该过程需要针对不同的参数进行处理，通常会调用该递归函数本身。

3. 返回结果：当递归终止条件满足时，递归函数应该给出最终的计算结果，并通过return语句返回给调用者。

3. 递归函数的示例

下面给出两个递归函数的示例，分别为：斐波那契数列和计算阶乘。

3.1 斐波那契数列

通常情况下，斐波那契数列是指由0和1开始，0，1，1，2，3，5，8，13……不断向后推导的一组数列。在Lua中，斐波那契数列的递归写法如下：

function fibonacci(num)
    if num == 0 or num == 1 then
        return num
    else
        return fibonacci(num - 1) + fibonacci(num - 2)
    end
end

其中，当num为0或1时，递归终止条件就被满足，不再进行递归。而当num>1时，该递归函数将会调用自身两次，并返回两次递归结果之和。

3.2 阶乘的递归实现

下面给出一个计算阶乘的递归实现：

function factorial(num)
    if num <= 1 then
        return 1
    else
        return num * factorial(num - 1)
    end
end

该函数与斐波那契数列的递归实现类似，当参数num等于1时，递归终止，否则将会递归调用自身，并将结果乘以当前参数num。

以上是Lua中的递归函数写法规范和实例说明。若有不当之处，还请指正。