技术教程 编程教程 Huawei OJ 题解 - 31. 整数拆分 - Go 参考解答 正文

Huawei OJ 题解 - 31. 整数拆分 - Go 参考解答

2023-02-14,,,,


## 简介
- 详情：http://oj.rnd.huawei.com/problems/31/details
- 难度：简单

## 思路
TODO

## 用例
TODO

## 解答
```go
package main

import (
   "fmt"
   "io"
)

// Go reference template, modify as needed
func main() {
   /**
   * n = 4+0
   * n = 3+1
   * n = 2+2 | 2+1+1
   * n = 1+1+1+1
   * 递归公式：f(n,m) = f(n,m-1) + f(n-m,m)
    */
   //定义一个最大值m,初始化为n
   var n int
   for ; ; {
      _, err := fmt.Scan(&n)
      if err == io.EOF {
         break
      }
      sum := getFunNum(n,n)
      fmt.Println(sum)
   }

}

func getFunNum(n int,m int) (count int){
   if n == 1 {
      return 1
   }
   if m == 1 {
      return 1
   }
   if m > n {
      return getFunNum(n,n)
   }
   if m == n {
      return  1 + getFunNum(n,n-1)
   }
   if m < n {
      return getFunNum(n,m-1) + getFunNum(n-m,m)
   }
   return n
}

```

## 链接
- [Huawei OJ 参考解答汇总](http://3ms.huawei.com/km/blogs/details/7772333)
- [Huawei OJ JetBrains 编码插件](http://3ms.huawei.com/km/blogs/details/7751105)

Huawei OJ 题解 - 31. 整数拆分 - Go 参考解答的相关教程结束。

《Huawei OJ 题解 - 31. 整数拆分 - Go 参考解答.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!