Scala 嵌套函数/高阶函数

Question

我是 Scala 的新手，最近刚刚了解了函数在该语言中的工作方式。

我正在尝试使用斐波那契函数计算 phi。这两个斐波那契函数很容易编写（一个递归和一个尾递归），但我完全不知道如何继续。

根据我的理解，函数golden会使用函数fib的结果作为参数，然后用整数n来确定精度。然而，尽管研究了一段时间，但我完全不知道如何实现这一点。

我确定需要使用单独的 F1 和 F2 参数来计算 phi 吗？那么我应该在我的 fib 函数中添加更多变量来执行此操作并在斐波那契计算期间进行计算吗？

除此之外，我如何将精度强制为 x 位数？

以下是我目前所拥有的屏幕截图，如果您能提供任何帮助，我将不胜感激。我真的很难开始前进。

http://i.imgur.com/Oms9IhK.png

// Fibonacci Sequence 1

def fib(n: Int): Int = {
while(n-1 > 0){
return fib(n - 1) + fib(n - 2)
}
  return n
}

fib(40)
assert(fib(40) == 102334155, "Wrong result for fib1(40)!")

// Fibonacci Sequence 2

def fib2(n: Int): Int = {
 def tailrec(f1: Int, f2: Int, n: Int): Int = {
  if(n != 1) {
    tailrec(f2, f2 + f1, n-1)
   }
     else {
       return f2
     }
  }
   return tailrec(0, 1, n)
 }

 fib2(40)
 assert(fib2(40) == 102334155, "Wrong result for fib1(40)!")

 // Write a function that returns the φ value with at least n digits of precision

 def golden(fib: Int => Int, n: Int): Double = {
   return (fib(n) / fib(n+1))
 }

 golden(fib(_), 40)

Answer 1

def golden(fib: Int => Int, n: Int): Double = {
def goldenCal(n: Int): Double = fib(n + 1).toDouble / fib(n).toDouble
def isGoodEn(n: Int, precision: Int): Boolean = Math.abs(goldenCal(n) - goldenCal(n + 1)) < (Math.pow(10, -(precision + 1)))
def goldenIter(n: Int, precision: Int): Double = {
if (isGoodEn(n, precision))
goldenCal(n + 1)
else
//calculate the golden number using fib1
goldenIter(n + 1, precision)
}
goldenIter(n, 3)
}
def golden1(n:Int):Double = golden(fib1,n)
golden1(9)
def golden2(n:Int):Double = golden(fib1,n)
golden1(5)