牛客算法题【HJ91 走方格的方案数】 golang实现

golang 2 年前 0 4

本文介绍: 【代码】牛客算法题【HJ91 走方格的方案数】 golang 实现。

描述
请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

注：沿棋盘格之间的边缘线行走

数据范围： 
1
≤
�
,
�
≤
8
 
1≤n,m≤8 


输入描述：
输入两个正整数n和m，用空格隔开。(1≤n,m≤8)

输出描述：
输出一行结果

示例1
输入：
2 2
复制
输出：
6

package main

import (
    "fmt"
)

func main() {
    n := 0
    m := 0
    for {
        a, _ := fmt.Scan(&amp;n, &amp;m)
        if a == 0 {
            break
        } else {
          
                 fmt.Printf("%dn", 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)
}