Scala：Tail Recursion和ListBuffer

发布时间：2020-12-16 09:06:38 所属栏目：安全来源：网络整理

导读：我正在学习斯卡拉,在这样做的过程中,我遵循布里恩的15个练习( http://www.knowing.net/index.php/2006/06/16/15-exercises-to-know-a-programming-language-part-1/).在第二个练习中,我应该实施哈尔变换.我实施了大部分内容但是用尾递归的返回值挣了好几个

我正在学习斯卡拉,在这样做的过程中,我遵循布里恩的15个练习( http://www.knowing.net/index.php/2006/06/16/15-exercises-to-know-a-programming-language-part-1/).在第二个练习中,我应该实施哈尔变换.我实施了大部分内容
但是用尾递归的返回值挣了好几个小时.由于编译器没有编译 – 或者更确切地说是线路haar(平均值)haar(averagesD).

>我在递归函数中做错了什么？
>你能否就我的代码给我其他反馈？

码：

import scala.collection.mutable.ListBuffer
import scala.annotation.tailrec

object haarWavelet2 {

  def avg(tpl:Tuple2[Double,Double]):Double = (tpl._1 + tpl._2) / 2.
  def avgD(tpl:Tuple2[Double,Double]):Double = (tpl._1 - tpl._2) / 2
  def total_avg(nums:ListBuffer[Double]):Double = nums.sum / nums.length

  @tailrec 
  def haar(nums:ListBuffer[Double]):ListBuffer[Double] = {

    if (nums.length == 1) {return nums}

    val buffer = new ListBuffer[Tuple2[Double,Double]]
    for (i <- 0 to nums.length-1 by 2) buffer.append((nums(i),nums(i+1)))

    val averages = for(tpl <- buffer) yield avg(tpl)
    val averagesD = for(tpl <- buffer) yield avgD(tpl)

    haar(averages) ++ haar(averagesD) // does not compile
    }

  def main(args: Array[String]): Unit = {
          print(haar(ListBuffer(8.,5.,6.,2.)))
  }
}

解决方法

尾递归具有以下形式：

def func(x...,value){
  if(condition) return value
  else func(y...,value')
}

如果你看一下这个表格,你看到的是为了评估func所有我需要的是func本身但是有一组不同的参数.因此,只有一个项目放在堆栈上,它可以很容易地转换为迭代算法.

你实现的是这样的：

def func(x...){
  if(condition) return value
  else func(y...) + func(z...)

请注意,为了评估func,您必须首先评估func,运算符,然后再次’func’.因此需要将3个项目放在堆栈上,并且具有非常实际的评估顺序,这不适合尾部调用优化.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!