因为热爱，所以付出

题目：从起点（0,0）沿着边走到终点（m,n），走的路不重复，求有多少种不同的走法？算法设计方法一：利用递归思想，从终点（m,n）来看，能走到终点的走法有多少种，假设paths(m,n)表示从起点走到（m,n）的走法数量，那么有表达式：paths(m,n)=paths(m,n-1)+paths(m-1,n)。含义是，到达（m,n）点的走法等于到达(m,n-1)的走法加上到达(m-1,n)的走法，只有这两个途径可以到达(m,n)。方法二：动态规划，待补充算法实现方法一：递归算法pu