У меня есть вопрос о написании рекурсивных алгоритмов в функциональном стиле. Я буду использовать Scala для моего примера здесь, но этот вопрос относится к любому функциональному языку.

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

case class Node[T](label:T, ns:Node[T]*)
def dfs[T](r:Node[T]):Seq[T] = {
    if (r.ns.isEmpty) Seq(r.label) else for (n