如何编写递归匿名函数？

问题描述

| 在继续学习scala的过程中，我正在研究Odersky的“ Scala by example”，以及有关一流函数的章节中，有关匿名函数的部分避免了递归匿名函数的情况。我有一个可行的解决方案。我很好奇是否有更好的答案。 从pdf： 展示高阶功能的代码

def sum(f: Int => Int,a: Int,b: Int): Int =
  if (a > b) 0 else f(a) + sum(f,a + 1,b)

def id(x: Int): Int = x
def square(x: Int): Int = x * x
def powerOfTwo(x: Int): Int = if (x == 0) 1 else 2 * powerOfTwo(x-1)

def sumInts(a: Int,b: Int): Int = sum(id,a,b)
def sumSquares(a: Int,b: Int): Int = sum(square,b)
def sumPowersOfTwo(a: Int,b: Int): Int = sum(powerOfTwo,b)

scala> sumPowersOfTwo(2,3)
res0: Int = 12

从pdf： 展示匿名功能的代码

def sum(f: Int => Int,b)

def sumInts(a: Int,b: Int): Int = sum((x: Int) => x,b: Int): Int = sum((x: Int) => x * x,b)
// no sumPowersOfTwo

我的代码：

def sumPowersOfTwo(a: Int,b: Int): Int = sum((x: Int) => {
   def f(y:Int):Int = if (y==0) 1 else 2 * f(y-1); f(x) },3)
res0: Int = 12

    

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）