Quiz de Python: Recursão

Este quiz sobre recursão em Python pede que você acompanhe funções recursivas, conte chamadas e encontre os bugs que as quebram. É um bom treino para entrevistas de programação, com perguntas sobre casos base, RecursionError e o custo da recursão ingênua.

Difícil 10 perguntas ~8 minutos Aprovação com 80% Python 3.12

Escolha um modo

Jogando como visitante: entre para guardar seu XP e sua sequência.

Pergunta de exemplo

Pergunta 1 de 10

O que este código imprime?

def fact(n):
    if n <= 1:
        return 1
    return n * fact(n - 1)

print(fact(5))
Mostrar a resposta

A. 120 fact(5) é 5 * 4 * 3 * 2 * 1. O caso base para em 1, então a cadeia de chamadas vai multiplicando na volta até 120.

O que este quiz cobre

  • Caso base e caso recursivo
  • A ordem do trabalho antes e depois de uma chamada recursiva
  • RecursionError e o limite de recursão
  • Quantas chamadas o Fibonacci ingênuo faz
  • Bugs comuns, como um return faltando ou uma lista padrão compartilhada

Perguntas frequentes

Preciso de uma conta?

Não. Qualquer pessoa pode jogar. Entre para guardar seu XP, sequência, badges e histórico.

Qual versão do Python?

Python 3.12. Toda pergunta sobre a saída foi conferida rodando o código.

Posso refazer?

Pode. Sua melhor nota fica salva, e as perguntas e respostas são embaralhadas a cada vez.