Questão de Programação — Conceitos básicos de programação — IF-SP 2022

Recursividade é uma técnica de programação para criar algoritmos que permitem a não utilização de um laço de repetição, mas que, mesmo assim, realiza a iteração do código ao executar a função desenvolvida. Em uma função recursiva, deve-se ter, obrigatoriamente, duas etapas: a primeira é o teste lógico que deverá pontuar quando o código atingiu o momento exato de parar a repetição do código; a segunda é a chamada da função dentro do bloco de instruções da própria função. Esta, sem dúvida, é a característica que melhor define uma função recursiva. Sabendo disso, analise o código abaixo, escrito em Python, e escolha a opção que mostre o valor correto que será apresentado ao usuário:

1. A21
2. B6
3. C120
4. D720