Compare a eficiência de uma solução iterativa e uma recursiva para calcular o fatorial de um número…

Questão

Compare a eficiência de uma solução iterativa e uma recursiva para calcular o fatorial de um número. Justifique sua resposta.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

As soluções recursivas são mais intuitivas mas podem ser menos eficientes em termos de memória, enquanto as iterativas tendem a ser mais eficientes em uso de recursos.

Explicação

Soluções recursivas utilizam a pilha de chamadas, o que pode levar a um consumo elevado de memória e a riscos de estouro de pilha em casos de números grandes. Em contrapartida, soluções iterativas geralmente utilizam um loop simples e consomem menos memória, já que não precisam manter múltiplas instâncias de função na pilha. Assim, para cálculos de fatorial em números grandes, a abordagem iterativa é mais eficiente em termos de recursos.

Raio-X da questão

Questões parecidas com resolução

• Em uma estufa, um programa analisa a umidade de cinco canteiros, na ordem indicada, e aciona a irrigação quando a…
• Na feira cultural da escola, um grupo criou uma lista com as músicas que tocarão no palco: abertura, apresentação de…
• Na horta da escola, foram registradas as umidades do solo em uma lista: [42, 37, 35]. Uma função recursiva verifica se…
• Uma banca de feira registra em uma lista o preço de cada cesta vendida durante a manhã. Para calcular o total…
• Pesquisadores acompanham a qualidade da água em estações de um rio e precisam automatizar a leitura dos sensores. No…
• Por que uma lâmpada apagada pode continuar sem reparo por vários dias? Na central de atendimento de um município…

Todas as questões de Programação - Programação com listas e recursão