你能找出幾種方法移動到最右下腳的格子?

「你有一個橫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

相關文章
相關標籤/搜索