Flashcard FC377536
O que calcula uma função com caso base n == 1 e que retorna n + f(n-1)?
Linguagens de Programação para Ciência de Dados
Instituto Consulplan · 2024
O que calcula uma função com caso base n == 1 e que retorna n + f(n-1)?
Mostrar resposta e comentário
Resposta
A soma dos inteiros de 1 até n.Explicação:
É uma função recursiva com caso base em n == 1.
No caso geral ela soma n ao resultado de f(n−1), produzindo n + (n−1) + ... + 1.
Fórmula fechada: \( \frac{n(n+1)}{2} \).
Ex.: para n = 9 → 45.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374766
Conteúdo do catálogo FC Concursos · Atualizado em