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