go 语言 for 循环多层嵌套怎么用递归函数实现?
大佬们好,go 语言 for 循环多层嵌套怎么用递归函数实现,小弟谷歌很久都不知道怎么实现。
func add(n int){
//n 嵌套次数,比如嵌套两次
for i:=0;i<len(s);i++{
for k:=0;k<len(s);k++{
...
}
}
}
比如上面 n 是 2 就嵌套两次,万一嵌套 n 次呢?请问大佬们,怎么实现参数 n 次,循环就嵌套 n 次,怎么用递归函数实现呢?小弟是新手,搞不懂,特意上来请教,感谢大家
func add(n int) { if n < 0 { return } if n == 0 { ... return } for i:=0; i<len(s); i++{ add(n-1) } }
感谢大佬指导,求和没有问题了。但是我原本的递归想法还是不知道如何实现,我贴一下原代码吧
package mainimport "fmt"var ( s = "abcdefghijklnmopqrstuvwxyz")func main() { var s1 []string for i := 0; i < len(s); i++ { for k := 0; k < len(s); k++ { for j := 0; j < len(s);j++ { s1 = append(s1,string(s[i])+string(s[k])+string(s[j]))) } } } fmt.Println(s1)}
相这种多重 for 循环嵌套,拼接字符串,不知道如何递归函数实现?写了好久都不知道如何实现,可能自己是新手吧,求大佬指点一下
首先这个多重 for 循环就很没有必要,只是为了挪一个 index 而已,如果要 10 个长度的字符串难道要写 10 层 for 循环😂如果你简化了这个 for 循环,参考 1L 的思路就可以写出来了func generateStrings(n int, prefix string) []string { if n == 0 { return []string{prefix} } var s1 []string for i := 0; i < len(s); i++ { s1 = append(s1, generateStrings(n-1, prefix+string(s[i]))...) } return s1}func main() { s1 := generateStrings(3, "") fmt.Println(s1)}
我平时确实这样写的。。。人比较笨,直到遇到好像要一直嵌套的或者嵌套不同数目的例子人就傻了。即便按照一楼大佬的方法,我也想不出怎么写。大佬的方案确实有用,换做我想破脑袋都想不出来。编程是我我的小小爱好,感谢大佬的指导,使我感觉编程更有乐趣了
想了好久,还是不清楚大佬 generateStrings(n-1, prefix+string(s[i]))... 这个怎么想出来的,太精妙了。想请问大佬,需要补充哪些知识才能有这种思维?
递归本来就是个难点,其实没有必要执着使用递归。另外你可以学一下 Erlang (或其他纯函数式编程语言),对理解递归有很大帮助。我也是对递归特别头疼,直到有一次看 Erlang 的入门教程,才感觉有点开窍。
其实该用递归还是不可避免的,一直对这个好像懂了又好像没懂。直到遇到昨天的问题才想着想把递归吃透。感谢大佬指点,看样子要花点时间看看其他函数式编程语言了
当时学 Erlang ,印象最深刻的就是,它想循环就只能用递归,没有其他实现循环的方法了,学不会递归根本没法用,因此它的教程也会特别深入浅出讲解递归。
说的我都想马上学起来了,哈哈
呃呃,想要深入了解的话建议看点数据结构与算法吧
这东西难吗?需要花的时间多少?其实我学编程只是当业余爱好来玩的。我补充知识单纯是想某门语言突破某个难点
比较枯燥,可以先翻翻看有哪些东西,扩宽一下思路也是不错的
感谢前辈指导
除非算法需要,不然能别递归就别递归了吧,,调用栈有最大层数限制的吧
m = len(s), 你的问题可以用 n 位 m 进制数来进行转换, 就变成了 1 层循环
LeetCode 中 DFS 、回溯相关的题目基本都是这样的,推荐两个网站学习:labuladong 的算法小抄 | labuladong 的算法小抄 labuladong.github.io/algo/youngyangyang04/leetcode-master: 《代码随想录》 LeetCode 刷题攻略 github.com/youngyangyang04/leetcode-master全排列问题和 OP 提出的问题比较类似,但是需要回溯,难度也不高,对于理解算法思想比较有帮助,可以先看一下: leetcode.cn/problems/permutations/
go 没有尾递归, 没事别写递归假设 n 是 3, 那么最里面的循环需要的是,0,0,0,00,0,0,2[0,0,1,1]....2,2,2,1你只需要模拟一个三进制的数,从 0-2222 的流程, 然后把每一位的数分别取出来, 就实现了上面的多重循环的功能.
推荐这本书 The Little Schemer
不是很懂
不知道如何实现,感觉是越来越复杂了...
看了一下,网站真的是好网站,感谢指导
看了一下,网站真的是好网站,感谢指导
就是老罗推荐的这个,iqunix 和小米联名款的。 ctl 和 caplock 经常莫名其妙的互换,说明书上说 需要长按 5s fn + cap + ctrl 可以切换 cap…
之前在 mac 上用的 maipo ,体验很不错,还没有广告,win11 上有没有类似的软件? 直接浏览器 m.weibo.cn/ 直接 WSA 安装微博 APP ? …
其实经常有本地存储一些信息数据的需求 一般都是通过各种配置文件比如什么 ini ,json ,toml ,yaml 等等东西 但配置文件必须完整存储, 并不适合存储大量信息 一…