Ricorsione per generare alberi: progressione

Un’applicazione tipica delle funzioni ricorsive è quella di disegnare alberi generando un ramo principale (tronco) da cui far generare altri due rami che generano ognuno altri due rami fino al livello di ricorsione scelto.

L’ordine con cui vengono disegnati i rami conferma che la generazione non avviene in parallelo ma sequenzialmente perché ogni chiamata non si conclude finché non si concludono tutte le chiamate interne.