Grátis: Programas recursivos são aqueles que resolvem problemas dividindo-os em subproblemas menores, utilizando chamadas à própria função para alcançar a ...

Matemática

UCBR

Programas recursivos são aqueles que resolvem problemas dividindo-os em subproblemas menores, utilizando chamadas à própria função para alcançar a solução. O fatorial de um número n é o produto de todos os números inteiros positivos menores ou iguais a n. Por exemplo, o fatorial de 5 (representado por 5!) é 5 × 4 × 3 × 2 × 1 = 120. Agora, considere as seguintes implementações recursivas do fatorial. Determine qual delas está corretamente implementada. A. Fatorial(n) é: se n == 0 então retorne 1 senão retorne n * Fatorial(n-1) B. Fatorial(n) é: se n == 1 então retorne 1 senão retorne n + Fatorial(n-1) C. Fatorial(n) é: se n <= 1 então retorne n senão retorne n * Fatorial(n-1) D. Fatorial(n) é: se n == 0 então retorne 0 senão retorne n * Fatorial(n-1) E. Fatorial(n) é: se n <= 1 então retorne 1 senão retorne n + Fatorial(n-1)

RODRIGO PAULA GONCALVES

há 2 meses

RODRIGO PAULA GONCALVES

há 2 meses

Respostas

há 2 meses

Vamos analisar cada alternativa para identificar qual está corretamente implementada para calcular o fatorial de um número n: - A) Se n == 0 então retorne 1, senão retorne n * Fatorial(n-1) Correto. O fatorial de 0 é 1, e para n > 0, o fatorial é n vezes o fatorial de n-1. - B) Se n == 1 então retorne 1, senão retorne n + Fatorial(n-1) Errado. Está somando em vez de multiplicar. - C) Se n <= 1 então retorne n, senão retorne n * Fatorial(n-1) Errado. Para n=0, retornaria 0, mas o fatorial de 0 é 1. - D) Se n == 0 então retorne 0, senão retorne n * Fatorial(n-1) Errado. O fatorial de 0 não é 0, é 1. - E) Se n <= 1 então retorne 1, senão retorne n + Fatorial(n-1) Errado. Está somando em vez de multiplicar. Portanto, a alternativa correta é a) Fatorial(n) é: se n == 0 então retorne 1 senão retorne n * Fatorial(n-1).

Essa resposta te ajudou?