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

最新推荐文章于 2024-11-02 09:55:19 发布

qinzhao168

最新推荐文章于 2024-11-02 09:55:19 发布

阅读量397

点赞数 1

文章标签：算法 golang

本文链接：https://blog.csdn.net/qq_21816375/article/details/134775777

版权

题目

HJ91 走方格的方案数

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

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

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


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

输出描述：
输出一行结果

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

golang 语言实现

package main

import (
    "fmt"
)

func main() {
    n := 0
    m := 0
    for {
        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)
}