pomocy z rekurencją:(

cześć dopiero zaczynam programować. mam problem z zadaniem z rekurencji:
Stwórz funkcję string Linia4(uint n), która działa rekurencyjnie i zwraca tekst (string) zawierający jedynie liczby podzielne przez 3 lub 5 z przedziału od 1 do n
zapisałam warunki n<=1 i n % 3 ==0 || n % 5 ==0, nie do końca wiem jak mogę zwrócić te wartości rekurencyjnie
będę wdzięczna za pomoc

Kod w pseudokodzie, który przypadkowo jest Scalą :P

object Writeonly {
  
  def linia4(n: Int): String = (if (1 < n) linia4(n - 1) else "") + (if (n % 3 ==0 || n % 5 ==0) ("" + n + " ") else "")

  def main(args: Array[String]): Unit = {

    val linia: String = linia4(30)

    println(linia)
  }
}

Kod w pseudokodzie, który przypadkowo jest C#:

string Linia4(uint n)
{
    if (n == 1)
    {
        return "";
    }

    if (n % 3 == 0 || n % 5 == 0)
    {
        return Linia4(n - 1) + ", " + n;
    }

    return Linia4(n - 1).Trim(' ', ',');
}

@Burmistrz:
@Kamil Żabiński
dzięki Wam :)))