学习lua之递归

爬楼梯 一次走1阶或者2阶。打印出爬楼梯过程

例子 爬3楼

111 12 21三种爬方式

递归代码

local q={0,0,0,0,0,0,0,0,0};
local x=3;
 num=1;
print("ANSWER")
function A(n)
  
  if(n==x)then
    for j,v in ipairs(q) do
      if(v~=0)then
      print(v);
      end;
    end;
    print('\n');
    for j=num-1, x,1 do
    q[j]=0;
    end;
    
  else 
  for i=1,2,1 do
    if(n+i<=x) then
    q[num]=i;
    num=num+1;
      A(n+i); 
      num=num-1;
    end
  end
  end 
end
A(0);

过程就是 函数A(n)

n代表当前阶梯数。到达目的之前。判断一下下一步是否合法，合法就进入A(n+1) 和A(n+2)，还要把当前这一次走的步数存进表里。 当到达目的 就打印表也就是里面存的每一步的走法，再把不用的数据清零。接着走 直到走完所有方法