From 98a0681300af5548a497a10bc35ee203cb20bfeb Mon Sep 17 00:00:00 2001 From: Tipragot Date: Thu, 5 Oct 2023 14:44:14 +0200 Subject: [PATCH] Exercice J --- Chapitre 2 - Récursivité/exercices.py | 9 ++++++++- 1 file changed, 8 insertions(+), 1 deletion(-) diff --git a/Chapitre 2 - Récursivité/exercices.py b/Chapitre 2 - Récursivité/exercices.py index 13393e5..b936b41 100644 --- a/Chapitre 2 - Récursivité/exercices.py +++ b/Chapitre 2 - Récursivité/exercices.py @@ -101,4 +101,11 @@ def impair(n: int) -> bool: """ if n == 0: # Si n est égal a 0 alors return False # On renvoie False pour dire que cc n'est pas impair - return pair(n-1) # Sinon on fait appel à la fonction pair avec n-1 \ No newline at end of file + return pair(n-1) # Sinon on fait appel à la fonction pair avec n-1 + +def myst(a, b, q=0): + """ + Fonction qui renvoie le quotient et le reste de la division de a par b. + """ + if a < b: return q,a # Si a est plus petit que b on ne peut plus diviser donc on retourne le quotien et le reste + return myst(a-b, b, q+1) # Sinon on enlève b a a et on retourne le quotien et le reste de a par b