Recursivitat alterna X58818
Implementeu un programa que llegeix un natural n per l’entrada i escriu per la sortida un arbre d’acord a com es mostra en els exemples.
Recomanació: implementeu una funció recursiva que rep n i retorna un vector d’strings amb la sortida esperada. Escriviu aquesta sortida fora de la funció recursiva.
Entrada
L’entrada té varis casos. Cada cas consisteix en un natural n en una línia.
Sortida
Observeu els exemples per a inferir que ha de fer el programa. La sortida de cada cas ve seguida d’una línia amb deu guions.
Public test cases
Input
0 1 2 3 4 5 6
Output
*
----------
*
*
----------
*
*
*
*
----------
*
*
*
*
*
*
*
*
----------
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
----------
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
----------
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
----------
Information
- Author
- PRO2
- Language
- Catalan
- Official solutions
- Unknown.
- User solutions
- C++