Ошибка в логике рекурсивного списка

Question

Я пытаюсь создать список в scala, который дал бы данные (длина и функция), результатом будет список от 0 до этой длины-1.

, например:

listMaker(3,f) = List(0,1,2) 

до сих пор я создал вспомогательный класс, который принимает 2 int и возвращает list в этом диапазоне.

функция listMaker выглядит следующим образом:

def listMaker[A](length:Int, f:Int =>A):List[A] = length match{ 
    case 0 => List() 
    case _ => listMaker(length,f) 
} 

моя f функция просто принимает переменную х и возвращает следующее:

def f(x:Int)=x 

комментарий ниже имеет смысл, но он по-прежнему получает меня ошибки , Я думаю, что отредактированный код - это более простой способ получить, где бы я хотел:

Однако теперь я получаю бесконечный цикл. Какую часть логики мне не хватает?

Answer 1

Рекурсивная функция обычно должна постепенно «откусить» части входных данных, пока не останется ничего - иначе она никогда не сможет прекратиться.

В этом случае это означает, что length должен уменьшаться на каждый рекурсивный вызов до тех пор, пока он не достигнет нуля.

def listMaker[A](length:Int, f:Int =>A):List[A] = length match{ 
    case 0 => List() 
    case _ => listMaker(length,f) 
} 

Но вы не сбавляя length - вы передаете его без изменений в следующем рекурсивном вызове, поэтому ваша функция не может завершиться.

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