Patró recursiu 2 P87024

Considereu el patró següent:

0:  
1:   abc
2:   aabcbabcc
3:   aaabcbabccbaabcbabccc
4:   aaaabcbabccbaabcbabcccbaaabcbabccbaabcbabccc
…

Escriviu una acció @void patro(int n);@ que escrigui el patró recursiu corresponent al valor natural @n@. Aquesta acció no pot usar vectors o similars i no pot fer servir cap instrucció iterativa (@while@ o @for@).

Escriviu un programa princial que llegeixi valors naturals i escrigui els seus patrons corresponents usant l’acció @patro()@, un per línia.

Al final del programa, escriviu en un comentari quina és la longitud del text generat per @patro(n);@ utilitzant una expressió tancada en funció d’$n$.