што

UK

Ugolovny Kodex?

Я вообще не понял, как вы с туплей на эту тему свернули.

Юнитед киндом. Там выше вакансию скинули.

Оно было выше

А, лан.

До белочки ещё далеко!

привет
можно в F# обойти дерево (посчитать количество узлов) с использованием хвостовой рекурсии?

можно

можно даже не на фшарпе

я вот в книге по F# 4 наткнулся на такое решение

type Tree =
   | Node of string * Tree * Tree
   | Tip of strin

let rec sizeCont tree cont =
   match tree with
   | Tip _ -> cont 1
   | Node(_, treeLeft, treeRight) ->
       sizeCont treeLeft (fun leftSize ->
           sizeCont treeRight (fun rightSize ->
               cont (leftSize + rightSize))

let size tree = sizeCont tree (fun x -> x)

и что то не могу понять, как это работает. не пояснишь?

вместо стека продолжения кладутся в хип и передаются через аргумент

а ты скажи что именно непонятно, потому что мне неясно что неясно!

это не про хвостовую рекурсию)

Если я вообще понял что человек хотел сказать

да, это сам принцип хвостовой рекурсии. он понятен. мне не понятна вот эта часть.

sizeCont treeLeft (fun leftSize ->
           sizeCont treeRight (fun rightSize ->
               cont (leftSize + rightSize))

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

не могу уловить сути. надо будет под дебагом видимо прогнать

continuation passing style

эта конструкция проходится по левой части дерева, захватывает правую, в конце суммирует их длины