题目

HJ91 走方格的方案数

描述
请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。注：沿棋盘格之间的边缘线行走数据范围： 
1
≤
�
,
�
≤
81≤n,m≤8 输入描述：
输入两个正整数n和m，用空格隔开。(1≤n,m≤8)输出描述：
输出一行结果示例1
输入：
2 2
复制
输出：
6

golang 语言实现

package mainimport ("fmt"
)func main() {n := 0m := 0for {a, _ := fmt.Scan(&n, &m)if a == 0 {break} else {fmt.Printf("%d\n", recursion(0,0,m,n ))}}
}func recursion(i,j,m,n int)int{if (i==n || j == m) {return 1}return recursion(i+1,j,m,n)+ recursion(i,j+1,m,n)
}

提交结果