你能找出几种方法移动到最右下脚的格子?

“你有一个横6竖6的方格……”ide

你如今在左上第一个格子里,你的任务是移动到最右下脚的格子里,你每次只能向右或者向下移动,不能斜向移动,也不能后退。it

你能找出几种方法移动到最右下脚的格子?io


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))function

相关文章
相关标签/搜索