问题导入
规定机器人仅能向下或向右前进,要求计算所有可能路径的总数。
解法分析
当机器人到达某个地点时,它必定是从上方或者左方移动而来,那么到达点[i][j]的路径总数就是到达点[i-1][j]和点[i][j-1]的路径数之和。而当矩阵的行数或列数为1时,路径数也仅为1。我们初始化一个二元数组path,逐步算出路径数path[i-1][j-1]即可。
规定机器人仅能向下或向右前进,要求计算所有可能路径的总数。
当机器人到达某个地点时,它必定是从上方或者左方移动而来,那么到达点[i][j]的路径总数就是到达点[i-1][j]和点[i][j-1]的路径数之和。而当矩阵的行数或列数为1时,路径数也仅为1。我们初始化一个二元数组path,逐步算出路径数path[i-1][j-1]即可。