Arbres de Fibonacci X54093


Statement
 

pdf   zip

Implementeu un programa que llegeix un natural nn 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 nn 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 nn 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 en blanc.

Public test cases

  • Input

    0
1
2
3
4
5
6

    Output

    *

*

 |*
-|
 |*

 |*
-|
 | |*
 |-|
   |*

   |*
 |-|
 | |*
-|
 | |*
 |-|
   | |*
   |-|
     |*

   |*
 |-|
 | | |*
 | |-|
 |   |*
-|
 |   |*
 | |-|
 | | |*
 |-|
   | |*
   |-|
     | |*
     |-|
       |*

     |*
   |-|
   | |*
 |-|
 | | |*
 | |-|
 |   | |*
 |   |-|
 |     |*
-|
 |   |*
 | |-|
 | | | |*
 | | |-|
 | |   |*
 |-|
   |   |*
   | |-|
   | | |*
   |-|
     | |*
     |-|
       | |*
       |-|
         |*
    • Information
    Author
    PRO2
    Language
    Catalan
    Official solutions
    Unknown.
    User solutions
    C++