动态规划求路径

描述

一个机器人在m×n大小的地图的左上角（起点）。

机器人每次向下或向右移动。机器人要到达地图的右下角（终点）。

可以有多少种不同的路径从起点走到终点？

备注：m和n小于等于100,并保证计算结果在int范围内

#include <iostream>

int TotalPath(int toX, int toY)
{
    if (toX == 1 || toY == 1)
    {
        return 1;
    }
    else {
        return TotalPath(toX - 1, toY) + TotalPath(toX, toY - 1);
    }
}
int main()
{
    int x = 3;
    int y = 4;
    int num = TotalPath(2, 4);

    std::cout << "Hello World!
";
}