华为OJ——201301 JAVA 题目2-3级(棋盘走法)

题目描述

请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

输入描述:

输入两个正整数

输出描述:

返回结果

输入例子:

22

输出例子:

6

import java.util.*;public class Main{public static void main(String[] args) {Scanner scan=new Scanner(System.in);while(scan.hasNext()){int m=scan.nextInt();int n=scan.nextInt();System.out.println(count(m,n));}}static int count(int m,int n){if(m==0||n==0)return 1;return count(m,n-1)+count(m-1,n);}}