Как завершить эту рекурсию в Scala?

Question

im пытается сделать метод, который суммирует рациональные числа, но im застрял на одной части.

class Rational(x: Int , y: Int) { 
    private def gcd(a: Int , b: Int) : Int = if (b == 0) a else gcd(b, a % b) 
      private val g = gcd(x, y) 
      def numer = x/g 
      def denom = y/g 


      def +(r: Rational) = 
      new Rational(numer * r.denom + r.numer * denom, 
        denom * r.denom) 
    override def toString = numer+"/"+denom 

def sum (f: Rational => Rational)(a: Rational, b: Rational): Rational = 
     f(a) + sum(f)(a + 1, b) 

У меня возникли проблемы, выясняя (а + 1, б) в моей суммы части, я получаю сообщение об ошибке, которое говорит несоответствие типов Int, я думаю, это потому, что его ожидает рациональное число, но я не знаю, как для преобразования или замены этого 1.

Answer 1

Вы определили оператор a + для Rational, но не для int. Вам также необходимо определить точку выхода для рекурсии, возможно, когда a > b?

Вот один из них, хотя вам потребуется определить оператор > для Rationals. Вы могли бы также рассмотреть два object одиночек для представления 0 и 1:

def sum (f: Rational => Rational)(a: Rational, b: Rational): Rational = 
    if (a > b) // You'll need to define this 
     new Rational(0,1) // Exit point for recursion 
    else 
     f(a) + sum(f)(a + new Rational(1, 1), b) 

Редактировать
Re: Как вы называете это? f - любая функция, которая принимает Rational и возвращает Rational. Вот пример лямбда-идентичности - поэтому в основном все, что мы делаем, добавляя все целые числа от 1 до 5:

override def main(args: Array[String]) { 
    val rat = new Rational(1,1) 
    val theSum = rat.sum(x => x)(new Rational(1,1), new Rational(5,1)) 
    println(theSum) 
} 

Вот IdeOne snippet показывает результат.