“你有一个横6竖6的方格……”
你现在在左上第一个格子里,你的任务是移动到最右下脚的格子里,你每次只能向右或者向下移动,不能斜向移动,也不能后退。
你能找出几种方法移动到最右下脚的格子?
function c(n,m)
if n==0 or m==0 then
return 0
end
if n==1 and m==2 then
return 1
end
if n==2 and m==1 then
return 1
end
return c(n-1,m)+c(n,m-1)
end
print(c(6,6))
转载于:https://blog.51cto.com/hjun169/1428631