К списку форумов К списку тем
Регистрация    Правила    Главная форума    Поиск   
Имя: Пароль:
Рекомендовать в новости

Хвостовая рекурсия

Гость
0 - 19.11.2014 - 15:30
Простая задачка поиска глубины двоичного дерева, как ее в подхвост загнать не пойму. Есть идеи?

Код:
case class BTree(left: BTree, right: BTree)

def length(btree: BTree): Int =
  btree match **
    case BTree(left, right) => math.max(length(left), length(right)) + 1
    case _ => 0
  **



Гость
1 - 19.11.2014 - 17:54
http://stackoverflow.com/questions/9...-in-ocaml?lq=1


К списку вопросов
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск




Copyright ©, Все права защищены