Exercice 1:

def somme(N):
if N==1:
return 1
else :
y=0
y=N+somme(N-1)
return y
N=int(input("entrer une valeur N="))
print("Le resultat de la somme de ",N,"=",somme(N))
Exercice 2 :
def somme(N):
if N==1:
return 1
else :
y=0
y=1/N+somme(N-1)
return y
N=int(input("entrer une valeur N="))
print("Le resultat de la somme de ",N,"=",somme(N))
Exercice 3 :
def pgcd(a,b):
if b==0 :
return a
else :
y=pgcd(b,a%b)
return y
a=int(input("entrer une valeur de A="))
b=int(input("entrer une valeur de B="))
print("le resultat obtenue de pgcd de ",a,"et",b,"est",pgcd(a,b))
Exercice 4 :
def puissance(X,N):
if N==0 :
return 1
else:
y=X*puissance(X,N-1)
return y
X=int(input("entrer une valeur de X="))
N=int(input("entrer une valeur de N="))
print("le resultat obtenue de puissance de ",X,"et",N,"est",puissance(X,N))

def puissance(X,N):
if N==0 :
return 1
elif N % 2==0 :
 y=puissance(X,N/2)
return y*y
elif N%2==1:
a=puissance(X,(N-1)/2)
return X*a*a
X=int(input("entrer une valeur de X="))
N=int(input("entrer une valeur de N="))
print("le resultat obtenue de puissance de ",X,"et",N,"est",puissance(X,N))

Exercice 5 :
def polynome(n, x):
if n == 0:
return 1
elif n == 1:
return x
else:
return x*polynome(n - 1, x) + polynome(n - 2, x)
n = int(input("Entrer un nombre n : "))
x = int(input("Entrer une valeur pour x : "))
print("Le résultat obtenu est : ",polynome(n, x))
Exercice 7 :
def suite(N):
if N==0:
return 1
else :
return suite(N-1)+suite(N-1)
N=int(input("Entrer un nombre N="))
print("Le résultat obtenu est : ",suite(N))
Exercice 8 :
def combinaison(p,n):
if n==1 :
return 1
if n==p :
return 1
else :
return combinaison(p,n-1)+combinaison(p-1,n-1)
p=int(input("entrer une valeur de p="))
n=int(input("entrer une valeur de n="))
print("le resultat obtenue est ",combinaison(p,n))
Exercice 9 :
def binaire(N):
S=""
if N==0:
return "0"
 if N==1:
return "1"
else :
r=N%2
q= binaire(N//2)
return q+str(r)
N=int(input("Entrer un nombre N="))
print("Le résultat obtenu est : ",binaire(N))

Exercice 10 :

def suite(n,N):
if n==0:
return N
if suite(n-1,N)%2==0 :
return suite(n-1,N)/2
if suite(n-1,N)%2==1:
return 3*suite(n-1,N)+1

N=int(input("N="))
n=0
S=[]

while True:
S=S+[suite(n, N)]
if suite(n, N) == 1:
print("l'indice de ce calcul est",n)
print(S)
break
n += 1

def chiffre(n,k):
if k==1:
return n%10
else :
return chiffre(n // 10, k - 1)
k=int(input("entrer une valeur de K="))
n=int(input("entrer une valeur de N="))
print(chiffre(n,k))