n*n网格路径问题

最近做笔试题，网上各路牛人的答案给LZ提供了相当大帮助，也有了把自己的东西整理整理的兴趣。

 

某影音题：n*n网格，只能往右或下走，从右上角到左下角路径总数？

 

思路：网格每个点都只能向右走或下走两种选择，而网格边上的点则始终只有一条，所以完全可以用递归实现。

 

代码实现：

int func(int m, int n)
{
    if(m==0 || n==0)
        return 1;
    else
        return func(m, n-1)+func(m-1,n);
}

int TotalRoute(int n)
{
    return func(n-1,n)+func(n,n-1);
}