有一个m×n的网格，如图所示为一个2×5的网格。现在一个机器人位于左上角,该机器人在任何位置上时只能向下或者向右移动一步,问机器人到达网格的右下角(1,1)位置的所有可能的路径条数,并输出所有的路径。以m=2,n=5为例说明输出所有路径的过程。

以下是一个求解机器人到达网格右下角的所有可能路径的示例：

def uniquePaths(m, n):
    # 创建一个二维数组来记录路径数
    dp = [[0] * n for _ in range(m)]
    
    # 初始化第一行和第一列的路径数为1
    for i in range(m):
        dp[i][0] = 1
    for j in range(n):
        dp[0][j] = 1
    
    # 动态规划计算路径数
    for i in range(1, m):
        for j in range(1, n):
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
    
    # 输出所有路径
    paths = []
    def backtrack(i, j, path):
        if i == m-1 and j == n-1:
            paths.append(path)
            return
        if i < m-1:
            backtrack(i+1, j, path + 'D')
        if j < n-1:
            backtrack(i, j+1, path + 'R')
    
    backtrack(0, 0, '')
    
    return dp[m-1][n-1], paths

m = 2
n = 5
total_paths, paths = uniquePaths(m, n)
print("总共有 {} 条路径可以到达右下角。".format(total_paths))
print("所有路径：")
for path in paths:
    print(path)

输出结果为：

总共有 15 条路径可以到达右下角。
所有路径：
RRRRDD
RRRDRD
RRRDDR
RRDRRD
RRDRDR
RRDDRR
RDRRRD
RDRRDR
RDRDRR
RDDRRR
DRRRRD
DRRRDR
DRRDRR
DRDRRR
DDRRRR