Recursivitat alterna X58818
Implementeu un programa que llegeix un natural 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 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 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++