算法题：走方格的方案数

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 本题含有多组样例输入。 输入描述： 每组样例输入两个正整数n和m，用空格隔开。(1≤n,m≤8) 输出描述： 每组样例输出一行结果 示例1 输入： 2 2 1 2 复制输出： 6 3   // 解题思路：递归求解。棋盘上每一个点都是一个坐标     // 我们要做的无非就是让这个坐标从（n，m）减到（0，0）     // 如果 x 和 y 都为 0 了，说明到头了，即生成一条路径     // 如果 x 或 y 为 0，说明到边了，那接下来就只能往一个方向走了,也就没必要继续走下去了     // 如果 x 和 y 都不为 0，那他们都有两个方向可走 import java.util.Scanner; public class Main{     public static int pathCount;           public static void main(String[] args){         Scanner scan = new Scanner(System.in);         while (scan.hasNextInt()){             pathCount = 0;             findPath(scan.nextInt(), scan.nextInt());             System.out.println(pathCount);         }         scan.close();     }           public static void findPath(int x, int y){         if (x == 0 || y == 0)             pathCount ++;         else {             findPath(x, y - 1);             findPath(x - 1, y);         }     } }