scala 递归方法返回值处理?

问答 忘尘 ⋅ 于 2021-06-22 23:28:34 ⋅ 最后回复由 忘尘 2021-06-22 23:46:38 ⋅ 1168 阅读
object Solution {

    def permutation(s: String): Array[String] = {
        var res = new scala.collection.mutable.ArrayBuffer[String]
        var chars = s.toCharArray
        val loop = new scala.util.control.Breaks
        val swap = (a:Int,b:Int) => {
            val tmp = chars(a)
            chars(a) = chars(b)
            chars(b) = tmp
        }
        def dfs(x:Int):Int= {
            if(x == chars.length -1){
                res += chars.mkString
                x//不加返回值会报错,所以随便返回一个数
            }
            var set = new scala.collection.mutable.HashSet[Char]
            for( i <- x until chars.length){
                loop.breakable(
                    if (set.contains(chars(i))){
                        loop.break
                    }
                    else{
                        set.add(chars(i))
                        swap(i,x)
                        dfs(x+1)
                        swap(i,x)
                    }
                )
            }
            x
        }
        dfs(0)
        res.toArray
    }
}

下面这段代码在这一块本来是想像Java中的void函数一样直接return,不需要返回值,但是报错了rror: recursive method dfs needs result type (in solution.scala) dfs(x+1),就很疑惑除了强行返回一个值之外是否有其他更好的处理办法?

 def dfs(x:Int):Int= {
            if(x == chars.length -1){
                res += chars.mkString
                x//不加返回值会报错,所以随便返回一个数
            }
点赞
成为第一个点赞的人吧 :bowtie:
回复数量: 1
  • 忘尘
    2021-06-22 23:46:38

    搞定了 def dfs(x:Int):Int= 改成 def dfs(x:Int) 不写'='号就行了……没想到原来方法是可以不写等号的:sweat:

暂无评论~~
  • 请注意单词拼写,以及中英文排版,参考此页
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`, 更多语法请见这里 Markdown 语法
  • 支持表情,可用Emoji的自动补全, 在输入的时候只需要 ":" 就可以自动提示了 :metal: :point_right: 表情列表 :star: :sparkles:
  • 上传图片, 支持拖拽和剪切板黏贴上传, 格式限制 - jpg, png, gif,教程
  • 发布框支持本地存储功能,会在内容变更时保存,「提交」按钮点击时清空
Ctrl+Enter