棋盘格子

package com.huaweioj;

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

	输入描述:
	输入两个正整数
	输出描述:
	返回结果
	输入例子:
	2
	2
	输出例子:
	6
	*/
	public static void main(String[] args) {
		System.out.println(buShu(3, 3));
	}
	public static int buShu(int m,int n){
		if(n<=0||m<=0){
			System.out.println("输入错误！！！");
			return -1;
		}
		if(n==1&&m!=1){
			return m+1;
		}
		if(n!=1&&m==1){
			return n+1;
		}
		return buShu(m-1, n)+buShu(m, n-1);
	}
}