是一样的题目吗?我第三题只能20%,感觉是背包问题,但是忘记怎么解了 第二题我的题目是三叉路口求最后又多少个叶子节点 代码 : package main import "fmt" func main() { var n, k int fmt.Scan(&n, &k) fmt.Println(solve(n, k)) } func solve(n, k int) int { if n <= k { return 1 } tmp := (n - k) / 2 if tmp*2 == (n-k) && tmp != 0 { return solve(tmp+k, k) + solve(tmp, k) } return 1 }
点赞 6
牛客网
牛客企业服务