[polskiniko]

Muszę napisać program obliczający wysokość drzewa, w którym każdy węzeł może mieć czwórkę dzieci... Jak będzie wyglądał algorytm? Funkcja ma być napisana w #ocaml a tam z tego co wiem, można mieć tylko funkcję max z dwóch wartości...
Próbowałem obliczyć max z dwóch maxów, ale coś mi nie działa... :(

Tutaj to co napisałem:
www.pastebin.com/VReEL4Xz

#naukaprogramowania

[GlenPL]

@polskiniko: czyli dla drzewa n-poziomowego jego maksymalna ilość elementów wynosi 4 ** 0 + 4 ** 1 + ... + 4 ** n-1 + 4 ** n?

[Romantyczny_widelec]

@polskiniko: Masz tu funkcję max dla 4 elementów:

let max4 a b c d = max (max a b) (max c d)

wstaw ją sobie i wywołuj:

max4 (height t1) (height t2) (height t3) (height t4)

[polskiniko]

@GlenPL ale tu trzeba wysokość obliczyć, ilość węzłów już mam ;)

[polskiniko]

@Romantyczny_widelec: że też ja o tym nie pomyślałem, tylko chciałem koniecznie wszystko upchać do jednej funkcji... Dzięki!