Nemělo by být ve funci
let rec sum = (list) =>
switch list {
| Nil => 0
| Cons(num, nums) => x + sum(nums)
};
správně
| Cons(num, nums) => num + sum(nums)
A druhá poznámka, pokud všechny prvky seznamu musí být stejného typu, tak se jedná o homogenní seznam.
Lenze takyto sum vyhodi pri velkom liste stackoverflow.
spravne by tam mal byt akumulator (acc) a namiesto 0 by sa mal vracat acc a namiesto "num + sum(nums)" by tam malo byt "sum(acc + num, nums)"
Příště si povíme o tail-rekurzi,
řekl bych, že tohle se dozvíme příště :)
V tomto článku je vše napsáno klasickou rekurzí např. viz definice fold.