Arbres de Fibonacci X54093


Statement
 

pdf   zip

html

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 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++