关于递归简单理解

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

例如求一个数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

在以后处理问题上可以先把问题简单化，安全化，最后复杂化。