Faça uma função recursiva que receba um número inteiro positivo N e imprima todos os números naturais de 0 até N em ordem crescente.
Passo 1
O enunciado pede uma função recursiva que receba um número inteiro positivo
e imprima todos os números naturais de
até
em ordem crescente. O conteúdo principal aqui é recursão em programação: precisamos definir um caso base que interrompa a recursão e um passo recursivo que reduza o problema.
Passo 2
Identificar o caso base da recursão. Quando
, já não precisamos chamar a função de novo: basta imprimir
e terminar, evitando um loop infinito.
Passo 3
Definir o passo recursivo. Para
, primeiro chamamos a própria função com o argumento
(para imprimir de
até
), e só então imprimimos o valor
. Dessa forma garantimos que a impressão ocorra em ordem crescente.
Passo 4
Juntar tudo em código (exemplo em Python). O pseudocódigo fica assim:
def \(imprime_naturais\)(N):
if N \(==0\):
print(\(0\))
else:
\(imprime_naturais\)(N - \(1\))
print(N)
Resposta
def \(imprime_naturais\)(N):
if N \(==0\):
print(\(0\))
else:
\(imprime_naturais\)(N - \(1\))
print(N)