Exercícios sobre recurssão

Prévia do material em texto

LISTA DE EXERCÍCIOS SOBRE RECURSÃO 
 
1) Escreva uma função recursiva que calcula a potência 𝑥𝑛 com n≥0. 
RESPOSTA: 
x,n = input().split() 
x,n = float(x),int(n) 
 
def pot(x,n): 
 if n == 0: 
 return 1.0 
 return x*pot(x,n-1) 
 
print('%.2f' % pot(x,n)) 
 
2) Faça um programa que calcule o MDC entre dois números usando uma 
função recursiva chamada MDC. 
 
RESPOSTA: 
m,n = input().split() 
m,n = int(m),int(n) 
 
def MDC(a,b): 
 a,b = max(a,b),min(a,b) 
 r = a%b 
 if r == 0: 
 return b 
 else: 
 return MDC(b,r) 
 
 
print(MDC(m,n)) 
 
3) Faça uma função recursiva que encontra o maior valor de uma lista. 
 
RESPOSTA: 
 
lista = [int(x) for x in input().split()] 
 
def maximo(lista): 
 if len(lista) == 1: 
 return lista[0] 
 if lista[0] > lista[1]: 
 return maximo([lista[0]] + lista[2:]) 
 else: 
 return maximo(lista[1:]) 
 
print(maximo(lista))