tg4/Chapitre 2 - Récursivité/exercices.py
2023-09-21 15:52:09 +02:00

41 lines
762 B
Python

def rebours(n):
if n == 0:
print()
return
print(n, end=" ")
rebours(n-1)
rebours(12)
def compte(t, n=1):
print(n, end=" ")
if n < t:
compte(t, n+1)
else:
print()
compte(5)
def sommeDesCarres(n):
if n == 1:
return 1
return n**2 + sommeDesCarres(n-1)
def produit(liste):
if len(liste) == 1:
return liste[0]
return liste[0] * produit(liste[1:])
def sommeDesPositifs(liste):
if len(liste) == 0:
return 0
value = liste[0] if liste[0] > 0 else 0
return value + sommeDesPositifs(liste[1:])
def estPalindrome(x):
if len(x) == 2:
return x[0] == x[1]
elif len(x) == 1:
return True
return x[0] == x[-1] and estPalindrome(x[1:-1])