華爲OJ——201301 JAVA 題目2-3級(棋盤走法)

題目描述

請編寫一個函數（允許增加子函數），計算n x m的棋盤格子（n爲橫向的格子數，m爲豎向的格子數）沿着各自邊緣線從左上角走到右下角，總共有多少種走法，要求不能走回頭路，即：只能往右和往下走，不能往左和往上走。

輸入描述:

輸入兩個正整數

輸出描述:

返回結果

輸入例子:

2
2

輸出例子:

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);
	}
}