Sou iniciante com muita dificuldade em entender a função recursiva, sei que é uma função que chama à ela mesma, porém não consigo faze-la funcionar a contento, no exercício praticado em aula, foi dado o exercício...
"Faça uma função que receba um número e calcule seu fatorial."
O que fiz foi a função abaixo...
def fatorial():
num = int(input('Insira um número: '))
contador = 0
fatorial = 1
while contador < num:
contador += 1
fatorial = fatorial * contador
print('O fatorial de', num, 'é', fatorial)
fatorial()
A função está funcionando sem problemas, agora preciso compreender como fazer a função recursiva neste mesmo exercício feito anteriormente, onde pede...
"Repita o exercício anterior usando recursão, ou seja, uma função que chame ela mesma, lembrando que 3! = 32!, que 2! = 21!, que 1! = 1*0! e que 0! = 1."
Seria a função abaixo considerada recursiva ?
def fatorial(x):
if x == 1:
return 1
elif x==0:
return 1
else:
return x * fatorial(x-1)
while True:
x = int(input("Fatorial de: "))
print("Fatorial do número escolhido é: ",fatorial(x) )
fatorial(x)
Gostaria de saber também se, a função recursiva deve ter 1 única função ou pode ter 2 funções, bem como eu faria inserções no primeiro escopo para ambos funcionar se for o caso ou se devo utilizar somente 1 escopo, se seria o segundo o mais indicado ?
Quem puder me ajudar com a dúvida, agradeço !
fatorial
é recursiva porque chama a si mesma (sugiro que leia todos os links que estão no box azul desta pergunta). "a função recursiva deve ter 1 única função ou pode ter 2 funções, bem como eu faria inserções no primeiro escopo para ambos funcionar se for o caso ou se devo utilizar somente 1 escopo, se seria o segundo o mais indicado" - não entendi o que quer dizer, talvez esteja usando os termos errados para descrever determinadas coisas ou situações, pois ficou confuso.