关于递归简单理解

递归的简单理解就是找规律，找到规律后找打破规律的条件。

例如求一个数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 在以后处理问题上可以先把问题简单化，安全化，最后复杂化。