关于递归简单理解

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

例如求一个数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  endreturn n * test_digui_jiecheng(n - 1)endlocal function main()  print("enter a number:")  local a = io.read("*number")  print(test_digui_jiecheng(a))end

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