Question

Estude e explique no trabalho como funcionam as funções
recursivas. Crie uma função recursiva de sua escolha e explique no trabalho como ela
funciona para evitar um loop infinito.

Answer 1

As funcoes recursivas sao funcoes que chamam a si proprias.
Essa funcao retorna o enésimo termo da sequencia de fibonacci , dado que
f(0) = 0
f(1) = 1
f(n) = f(n-1)+f(n-2) para n>1
farei em python 3 essa funcao

def fib(n):
_if n<=1:
__return n
_return fib(n-1)+fib(n-2)

Essa funcao evita o loop infinito por que quando n chega a 1 ou a 0 ela para e para chegar a 0 ou 1 , ela vai chamando funcoes com numeros cada vez menores ate que cheguem 0 ou 1.