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 N e imprima todos os números naturais de 0 até N 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 N = 0, já não precisamos chamar a função de novo: basta imprimir 0 e terminar, evitando um loop infinito.

Passo 3

Definir o passo recursivo. Para N > 0, primeiro chamamos a própria função com o argumento N-1 (para imprimir de 0 até N-1), e só então imprimimos o valor N. 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)

Exercícios relacionados