Recursão: Fatorial e Fibonacci

Prévia do material em texto

Recursão 
1. Exercício: Peça aos alunos que implementem uma função recursiva em 
Python para calcular o fatorial de um número. Em seguida, peça que testem 
a função calculando o fatorial de alguns números inteiros positivos.
Resposta:
1. Exercício: Peça aos alunos que implementem uma função recursiva em Java 
para calcular o n-ésimo termo da sequência de Fibonacci. Em seguida, peça 
que testem a função calculando alguns termos da sequência.
Resposta:
 
pythonCopy codedef fatorial(n):
 if n == 0:
 return 1
 else:
 return n * fatorial(n - 1)
# Testando a função recursiva para calcular fatorial
print("Fatorial de 5:", fatorial(5)) # Deve imprimir 120
print("Fatorial de 0:", fatorial(0)) # Deve imprimir 1
print("Fatorial de 10:", fatorial(10)) # Deve imprimir 3628800
javaCopy codepublic class Fibonacci {
 public static int fibonacci(int n) {
 if (n <= 1) {
 return n;
 } else {
 return fibonacci(n - 1) + fibonacci(n - 2);
 }
 }
 // Testando a função recursiva para calcular Fibonacci
 public static void main(String[] args) {
 System.out.println("Termo 5 da sequência de Fibonacci: " + 
fibonacci(5)); // Deve imprimir 5
 System.out.println("Termo 10 da sequência de Fibonacci: " + 
fibonacci(10)); // Deve imprimir 55
 System.out.println("Termo 20 da sequência de Fibonacci: " + 
fibonacci(20)); // Deve imprimir 6765
 }
}
af://n1595
	Recursão