Sequência numérica
Escreva uma função recursiva que retorne uma sequência separada por espaços com exatamente n termos. Comece em ceil(n / 2), desça até 1 e depois suba simetricamente. Repita 1 no meio quando n for par. Retorne "-1" quando n não for positivo.
Exemplos
number_sequence(1) ➞ "1"
number_sequence(2) ➞ "1 1"
number_sequence(3) ➞ "2 1 2"
number_sequence(4) ➞ "2 1 1 2"
number_sequence(9) ➞ "5 4 3 2 1 2 3 4 5"
number_sequence(10) ➞ "5 4 3 2 1 1 2 3 4 5"Observações
- Use apenas recursão.
- Não são permitidas estruturas de dados auxiliares, como list e tuple.