面试题-基础-网格移动路径算法

原题如上，题目求从左上角到右下角共有多少条路径。这个题目是比较特殊的例子。一般化的题目是从（0，0）点移动到（x，y）点共有多少种路径，不包含回路。

这道题是典型的递归算法问题，只要把原理想清楚了，其实代码也就简单的不到五行。

分析：对于任一点（x，y），到该点的路径为到（x-1，y）和到（x，y-1）的路径之和（我们假设是从（0，0）点为起始点的），而到边界上的点的路径，显然都是1，因为不包含回路。比如到（0，y）点的路径，都是1。清楚这一点，整个算法就一目了然了。

//判断网格到（x，y）点的路径数目 int CountOfLoad(int x,int y){if(x==0 && y==0)return 0;if(x*y==0 && (x+y)!=0)return 1;return CountOfLoad(x-1,y) + CountOfLoad(x,y-1);}