数据结构与算法:不同路径的数目(一)

描述

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

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

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

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

public class UniquePathsSolve {

    /**
     *
     * @param m int整型
     * @param n int整型
     * @return int整型
     */
    public int uniquePaths (int m, int n) {
        if(m == 1 || n == 1){
            return 1;
        }

        return uniquePaths(m-1,n) + uniquePaths(m,n-1);
    }

    public static void main(String[] args) {
        UniquePathsSolve ups = new UniquePathsSolve();
        System.out.println(ups.uniquePaths(5, 5));
    }
}