jjzjj

recursion

全部标签

go - 在 Go 中用递归练习 "Naked Returns"。我的ELSE语句中的return语句不正确吗?

尝试一个简单的递归函数,它接受一个数字,以某种方式拆分它,并且只有在拆分后的数字彼此相等时才应该返回它。packagemainimport"fmt"funcsplit(sumint)(x,yint){x=sum*4/9y=sum-xify==x||sum>200{return}else{split(sum+1)return}}funcmain(){fmt.Println(split(10))}fmt.Println(split(10))的输出是4和6,这是不正确的,因为它们彼此不相等。这是由于我的ELSE语句末尾的return语句吗?我有JAVA背景,所以我认为那条线永远不会被击中。

json - 如何在 Go 中构建结构的递归 slice ?

我需要从一段字符串创建一个JSON负载。它们代表单个文件的路径。它们需要合并到代表整个目录结构的最终JSON负载中。如果字符串如下:["alpha/file1.json""alpha/beta/file2.json""alpha/beta/charlie/file3.json""alpha/beta/charlie/file4.json""delta/file5.json]JSON负载结构目录结构应包含名称,以及子项和/或文件。children将代表另一个目录结构及其自己的文件Files表示目录中的文件JSON负载是这样的:[{"Name":"alpha","Files":[{"Nam

json - 在 Go 中解码嵌套的自定义相同类型的 JSON

给定以下JSON{"some":"value""nested":{"some":"diffvalue","nested":{"some":"innervalue"}}}大致翻译成这个结构:typeEnvelopestruct{somestring`json:"some"`nestedInnerEnvelope`json:"nested"`}其中InnerEnvelope是:typeInnerEnvelopemap[string]interface{}运行一个简单的json.Unmarshal([]bytevalue,&target)在这里没有帮助,因为原始JSON的递归类型性质。我事先

algorithm - 递归创建嵌套结构

我有以下格式的结构typeNodestruct{IdstringChildren[]*Node}输入我有以下输入varnestedSlice=[][]string{{"60566","605","6056"},{"60566","605","6061"},{"60566","605","6065"},{"60653","606","6109"},{"60566","603","6065"},}代码packagemainimport(//"fmt""github.com/davecgh/go-spew/spew")typeNodestruct{IdstringTypestringChil

recursion - 如何消除这种类型的递归?

这比简单的左递归或尾调用递归要复杂一些。所以我想知道如何消除这种递归。正如您在下面看到的那样,我已经保留了自己的堆栈,因此该函数不需要参数或返回值。但是,它仍在将自己调高(或调低)到某个水平,我想将其变成一个循环,但我为此挠头了一段时间。这是简化的测试用例,用printf("dostuffatlevel#n")消息替换所有“真实逻辑”。这是在Go中,但问题适用于大多数语言。使用循环和goto是完全可以接受的(但我玩过这个并且它变得令人费解,失控并且看起来不可行);但是,应避免使用额外的辅助函数。我想我应该把它变成某种简单的状态机,但是……哪个?;)至于实用性,这是以每秒大约2000万次

json - 输入递归 golang 函数调用

我正致力于将“数组通配符”添加到Github上名为jsonget的Go项目中.这是我所说的数组通配符的示例:>echo"[{product:'coffee',price:2.10},{product:'beer',price:3.80}]"|jsonget'*.price'[2.10,3.80]我的分支代码是here我遇到的问题是打字,当GetValue遇到*字符时,它递归,在子表达式上调用GetValue,但类型总是作为字符串返回。比如在测试文件中,我给它这段json:{"inventory":[{"name":"mountainbike","price":251.0},{"name

json - 解析嵌套列表不会下降到第 3 级

我有一个表示菜单项的JSON。一个菜单项可以有一个子菜单项,子菜单项又可以有另一个子菜单项等等。输入JSON通过父ID关联菜单项。我正在尝试将其转换为一个模型,其中每个菜单项都有其子菜单项的一部分。子菜单分为三层。我已经设法解析了两个级别,但我不知道为什么不解析第三个级别。我已经调试这个问题好几个小时了。我将不胜感激。menu2.sjon[{"category_id":4,"category_id_400":"'SCHOO","name":"SchoolSupplies","parent_id":2,"position":2,"level":2,"status":1,"url":"ht

dictionary - 计算递归定义的自定义类型的不同对象数量的惯用方法

据我了解,我无法在Go中为用户定义的类型定义相等性。那么计算某些自定义类型(可能递归定义)的不同对象数量的惯用方法是什么?这是我正在尝试做的事情的示例。packagemainimport"fmt"typetreestruct{left*treeright*tree}funcshapeOf(atree)string{temp:="{"ifa.left!=nil{temp+=shapeOf(*(a.left))}temp+="}{"ifa.right!=nil{temp+=shapeOf(*(a.right))}temp+="}"returntemp;}funcmain(){a:=tree

去旅行练习 : Errors: using Sprintf with %f to avoid infinite recursion

我正在学习Go教程,在Errors练习中它提到在Error函数中调用Sprint(f)会导致一个问题,这是一个无限循环。此处解释了为什么会发生这种情况:Error,infiniteloop在我的第一个实现中,尽管我使用了带有%f动词的Sprintf:func(eErrNegativeSqrt)Error()string{returnfmt.Sprintf("cannotSqrtnegativenumber:%f",e)}这似乎避免了这个问题,我想知道这是否是因为%f动词需要一个float,所以它强制它将e视为一个float?这次旅行提到assignmentrequiresexplici

go - 同时计算树叶

我想使用并发模型编写一个函数,以防输入太大并且并行处理会更有效,但它永远不会结束。假设有一个struct定义为:typeTreestruct{Namestring`json:"name"`SubTrees[]*Tree`json:"subTrees,omitempty"`Leaves[]string`json:"leaves"`}我想编写一个函数来计算整个递归结构中叶子的总数。这很容易通过递归完成:func(tree*Tree)CountLeaves()int{curr:=len(tree.Leaves)for_,s:=rangetree.SubTrees{curr+=s.CountL