Patró recursiu 2 P87024


Statement
 

pdf   zip   main.py

thehtml

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.

Public test cases

  • Input

    1
0
2
3
4

    Output

    abc

aabcbabcc
aaabcbabccbaabcbabccc
aaaabcbabccbaabcbabcccbaaabcbabccbaabcbabcccc
    • Information
    Author
    Jordi Petit i Jordi Cortadella
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python