递归的简单理解就是找规律,找到规律后找打破规律的条件。
例如求一个数n的阶乘问题,就是n * n - 1 * n - 2 * n - 3......*n - m....* 1.
这个规律用函数表示法就是:
digui(n) = digui(n-1);
digui(n - 1) = digui(n - 2)
digui(n -2) = digui(n- 3)
......
digui(1) = 1
通过C语言的表示就是:
int test_digui_jiecheng(int n)
{
if(n == 1)
return 1;
return n * test_digui_jiecheng(n-1);
}
int main()
{
printf("%d\n",test_digui_jiecheng(5));
return 0;
}
通过Lua的表示就是
local function test_digui_jiecheng(n)
if n == 1 then
return 1
end
return n * test_digui_jiecheng(n - 1)
end
local function main()
print("enter a number:")
local a = io.read("*number")
print(test_digui_jiecheng(a))
end
在以后处理问题上可以先把问题简单化,安全化,最后复杂化。