编写程序exp5-2.cpp求路径条数。有一个m*n的网张，如p159页图5.8所示为一个2*5的网络。现在一个机器人位于左上角，该机器人在任何位置上只能向下或者向右移动一步，问机器人到达网格的右下角（1，1）位置的所有可能的路径条数，并输出所有的路径。

编写程序exp5-2.cpp来解决这个问题，你可以使用动态规划的方法。这是一个典型的二维空间的棋盘走法问题，我们可以创建一个二维数组dp来存储每个位置到起点的路径总数。以下是算法的基本步骤：

1. 初始化：将dp的第一行和第一列设置为1，因为从左上角出发，到达(1,1)只有一种方式（即不动）。

2. 动态计算：对于dp中的其他位置(i,j)，如果当前位置可以由上一格(i-1,j)或左一格(i,j-1)到达，则dp[i][j] = dp[i-1][j] + dp[i][j-1]。这表示从当前位置出发，要么向上走一步到达上面的点，要么向左走一步到达左边的点。

3. 当遍历完整个矩阵后，dp[m][n]就是到达右下角的路径总数。

4. 输出所有路径：虽然直接输出所有路径比较困难，因为路径数量可能非常多，但你可以选择记录下每一步的位置变化，然后逆序回溯生成路径。

下面是一个简单的C++伪代码示例：

#include <iostream>
using namespace std;

int dp[5][5]; // 假设网络大小为5x5

void printPaths(int i, int j, string path) {
    if (i == 0 && j == 0) { // 到达右下角
        cout << "Path: " << path << endl;
        return;
    }
    if (i > 0) { // 可能向上走
        path += 'U';
        printPaths(i - 1, j, path);
        path.pop_back();
    }
    if (j > 0) { // 可能向右走
        path += 'R';
        printPaths(i, j - 1, path);
        path.pop_back();
    }
}

int main() {
    // 初始化并填充dp矩阵
    dp[0][0] = 1; // 起点
    for (int i = 1; i < m; ++i) {
        dp[i][0] = dp[i - 1][0];
        dp[0][i] = dp[0][i - 1];
    }

    // 计算并打印路径
    int pathsToDestination = dp[m - 1][n - 1];
    printPaths(m - 1, n - 1, ""); // 开始路径为空字符串

    return 0;
}

记得替换`m`和`n`为实际网格的宽度和高度，并运行这个程序来获取结果。