dtef9322 2016-08-26 02:52
浏览 193
已采纳

golang递归函数如何检查返回值?

Learning golang, proect euler problem 5. I was messing around with a recursive function and I could not figure out a way to get the return value to be correct.

In go I cannot take out the return at the end of the five() function and I also cannot get it to return the right value to execute the if statement in the main() function...

I realize I can do this without the recursion but I would like to know how to do it with recursion if possible.

package main

import (
    "fmt"
    //"os"
)

func recursive(num int, div int) int {

    if div == 1 {
        fmt.Println(num)
        return num
    }
    switch num % div {
    case 0:
        recursive(num, div-1)
    default:
        return -1
    }
    return num
}

func main() {
    for i := 20; ; i += 20 {
        if recursive(i, 19) == 1 {
            fmt.Println("finished")
        }
    }
}
  • 写回答

1条回答 默认 最新

  • douguanya6399 2016-08-26 03:30
    关注

    Oh, and besides the comments above, it should also break once the answer is found.

    package main
    
    import (
        "fmt"
        //"os" 
    )
    
    func recursive(num int, div int) int {
        if div == 1 {
             return 1
        }
        switch num % div {
        case 0:
            return recursive(num, div-1)
        default:
            return -1
        }
        return num
     }
    
     func main() {
        for i := 120; ; i += 20 {
            if recursive(i, 19) == 1 {
                fmt.Printf ("finished with %v
    ", i)
                break;
            }
        }
     }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 谁会做这个啊#ensp#Boson NetSim
  • ¥15 如何编写针对TPS6503320FRGE型号的电源管理芯片的编程代码?
  • ¥15 设计简单目录管理系统,要满足以下内容
  • ¥15 关于九十度混合耦合器信号分析问题
  • ¥15 Cesm如何关闭不用的模块呢
  • ¥15 vue2两层数据导出为excle
  • ¥15 有人能帮我做一下这个项目吗
  • ¥15 网络上传速率比下载速率高
  • ¥15 (标签-游戏|关键词-网页游戏)
  • ¥15 这个咋搞🥹可能需要手把手教