因为只能往下或者往右走,所以到达方格[i,j]的路径只能是通过[i-1,j]到达[i,j]或者是通过[i,j-1]到达[i,j],所以到达[i,j]的路径总数=到达[i-1,j]的路径总数+到达[i,j-1]的路径总数。
27

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务