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);
}
}
棋盘格子
猜你喜欢
转载自blog.csdn.net/m0_38068868/article/details/81814617
今日推荐
周排行