- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Pilha
- Fundamentos de ProgramaçãoRecursividade
- LinguagensPython
Considere as seguintes afirmações sobre recursividade em Python.
I → Uma função recursiva deve sempre ter uma condição de parada para evitar um loop infinito.
II → Recursão consome menos memória do que abordagens iterativas para resolver o mesmo problema.
III → O Python impõe um limite máximo de profundidade de recursão para evitar estouro de pilha.
IV → A recursividade é adequada para todos os tipos de problemas de programação.
Estão corretas
I → Uma função recursiva deve sempre ter uma condição de parada para evitar um loop infinito.
II → Recursão consome menos memória do que abordagens iterativas para resolver o mesmo problema.
III → O Python impõe um limite máximo de profundidade de recursão para evitar estouro de pilha.
IV → A recursividade é adequada para todos os tipos de problemas de programação.
Estão corretas