函数递归就是一个 函数 在函数体内又调用了自身,我们称为函数的递归调用。
function funcName(param)
if param == cond then
return;
end
funcName(param2)
end
我们定义了一个函数 funcName,该函数传递一个 参数,接着,在函数体里面我们使用 if 判断 当参数满足一定的条件,就直接 return,否则则继续调用函数自己。
这里的 if 条件就是函数递归的出口,这个非常重要,如果没有这个递归的出口,那么这个递归就会一直执行下去。
Lua 函数递归结束条件
#!/usr/bin/lua
print("haicoder(www.haicoder.net)\n")
function printNum( num )
if num > 2 then
num = num - 1
printNum(num)
end
print(string.format("Num = %d", num))
end
printNum(4)
程序运行后,控制台输出如下:
我们定义了一个 printNum 函数,该函数的接受一个参数,在函数体里面我们使用 if 判断,如果当前参数的值大于 2 的话,我们就首先将当前参数的值减一,然后再次调用自己。
如果当前参数的值不大于 2 的话,那么就打印当前参数的值。这里的 if 条件里面的逻辑就是函数 printNum 自己调用自己,这就构成了递归调用。同时不满足 if 条件的情况,就是递归调用的出口。
Lua 语言函数递归,实现求阶乘
#!/usr/bin/lua
print("haicoder(www.haicoder.net)\n")
function factorial(num)
local result = 0
if num > 0 then
result = num * factorial(num-1);
return result
end
return 1
end
print(string.format("Num = %d", factorial(5)))
程序运行后,控制台输出如下:
我们定义了一个 factorial 函数,该函数的参数是一个数字,在函数体里面我们使用 if 判断,如果当前参数的值大于 0 的话,我们就再次调用自己,并且参数的值是当前值减一,最后返回计算的结果。
如果当前参数的值不大于 0 的话,那么就直接返回 1。这里的 if 条件里面的逻辑就是函数 factorial 自己调用自己,这就构成了递归调用。同时不满足 if 条件的情况,就是递归调用的出口。
Lua 函数递归,实现斐波那契数列
#!/usr/bin/lua
print("haicoder(www.haicoder.net)\n")
function fibonacci( num )
local result = 0
if num <= 1 then
result = 1
else
result = fibonacci(num-1) + fibonacci(num-2)
end
return result
end
print(string.format("fibonacci = %d", fibonacci(5)))
程序运行后,控制台输出如下:
我们定义了一个 fibonacci 函数,该函数传入一个参数,在函数体里面我们使用 if 判断,如果当前参数的值小于等于 1 的话,那么我们就将结果赋值为 1,否则我们就再次调用自己。
函数递归就是一个函数在函数体内又调用了自身,我们称为函数的递归调用。