[TP3] Question bonus Exo 2

J'ai trouvé la relation de récurrence.

TP3/main.py

@@ -90,8 +90,12 @@ def approx():
         i+=1
     return i
 #4
+#Uq doit converger vers sqrt(q), donc on pose q=l², on inverse et on utilise le fait que (l/q) + (q-1)*l = l pour retrouver une récurrence de la même forme que la première.
 def uq(n, q):
     if n==0:
         return 1
-    pre=u(n-1)
-    return 1/q*(pre + q/pre)
+    pre=uq(n-1, q)
+    return (1/q)*((q-1)*pre + q/pre)
+
+
+#Exercice 3