Quanti alberi binari propri si possono formare con n nodi?

[rugweri]

è questo il bello dell'informatica, a volte puoi saltare la matematica

NO!!!!

A meno che non passi la vita a copiare gli algoritmi di qualcun altro (sempre ponendo che qualcuno ti abbia detto anche quale algoritmo copiare, perché altrimenti...) o a riscoprire la ruota ad ogni riga di codice, la matematica (soprattutto per quanto riguarda la teoria dei grafi, il calcolo combinatorio e le algebre di commutazione, ma in realtà anche il resto non è che sia inutile) devi saperla.

[Patras]

capito... beh in effetti anche nel programma che ho scritto ho tenuto conto dei ragionamenti fatti nei calcoli delle combinazioni o disposizioni... mi stavo chiedendo ora se la correttezza del mio algoritmo poteva essere dimostrata magari per induzione? Non mi sembra molto comodo però

[PietroBaima]

mi stavo chiedendo ora se la correttezza del mio algoritmo poteva essere dimostrata magari per induzione? Non mi sembra molto comodo però

Dimostrare Catalan partendo da un ricorsivo per induzione?
Auguri, tanti...

[Patras]

Infatti non mi sembra più una buona idea... potremmo dire che in questo caso 9 nodi sono stati sufficienti per arrivare all'algoritmo giusto, anche se non è detto che bastino. Senza sapere il numero di Catalan qui non c'è la certezza per tutti i casi