Exercice J

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
+    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