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.
Lista de comentários
liikearedsbr2
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.
Lista de comentários
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.