给出了一个n*n的矩形，编程求从左上角到右下角的路径数（n > =2）

原文链接：点击打开链接

给出了一个n*n的矩形，编程求从左上角到右下角的路径数（n > =2），限制只能向右或向下移动，不能回退。例如当n=2时，有6条路径。

解：一是利用数学知识，从左上角到右下角总共要走2n步，其中横向要走n步，所以总共就是C2n~n。

二是利用递归实现

int getTotalPath(int m, int n)    
{    
    if(m == 1)    
        return n + 1;     
    if(n == 1)    
        return m + 1;     
    return getTotalPath(m-1, n) + getTotalPath(m, n-1);    
}