From 501e22da3321ad095b5c13c2d75f3e494857b182 Mon Sep 17 00:00:00 2001 From: Suwako Moriya Date: Sat, 23 Nov 2019 18:50:14 +0100 Subject: [PATCH] [TP 3] Exo Bonus - Syracuse --- TP3/main.py | 24 +++++++++++++++++++++++- 1 file changed, 23 insertions(+), 1 deletion(-) diff --git a/TP3/main.py b/TP3/main.py index b8910a6..4cb5f70 100644 --- a/TP3/main.py +++ b/TP3/main.py @@ -117,4 +117,26 @@ def binomes(n): for j in range(i): l.append(lastl.pop(0) + lastl[0]) lastl=l+ [0] - return(l) \ No newline at end of file + return(l) + +#Exercice bonus : Conjecture de Syracuse +def syracuse(n): + if n%2: + return 3*n + 1 + return n/2 + + +def NbrEtapes(n): + l=n + i=0 + while l!=1: + l=syracuse(l) + i+=1 + return i +def printNbrEtapes(n): + a=[NbrEtapes(i) for i in range(1, n+1)] + print(a) + return a + +#Exercice bonus : Palindromes et nombres de Lychrel +