« Suite de Syracuse » : différence entre les versions
Aller à la navigation
Aller à la recherche
(Page créée avec « La '''suite de Syracuse''' est une suite d'entiers naturels définie de la manière suivante : on part d'un nombre entier strictement positif ; s’il est pair, on le divise par 2 ; s’il est impair, on le multiplie par 3 et l'on ajoute 1. En répétant l’opération, on obtient une suite d'entiers strictement positifs dont chacun ne dépend que de son prédécesseur. {{source|wikipedia|https://fr.wikipedia.org/wiki/Conjecture_de_Syracuse}} == Calcul de la suite =... ») |
m (→PowerShell) |
||
Ligne 20 : | Ligne 20 : | ||
} | } | ||
Else{ | Else{ | ||
write-host "Le nombre 1 est | write-host "Le nombre 1 est atteint !" | ||
write-host "Liste des étapes : " | write-host "Liste des étapes : " | ||
$tableau | $tableau | ||
Ligne 39 : | Ligne 39 : | ||
Calcul $nombre | Calcul $nombre | ||
} | } | ||
</source> | |||
=== Python === | |||
Reprise du script du site de Bibmath.net | |||
* source : https://www.bibmath.net | |||
* adresse du code : https://www.bibmath.net/forums/viewtopic.php?id=2799 | |||
<source> | |||
#!/usr/bin/env python | |||
# -*- coding: utf-8 -*- | |||
print (' *** Vol de la suite de Syracuse ***\n') | |||
hauteurVol, tpsVol, tpsVolAlt, altMax, sortie = 0, 0, 0, 0, 0 | |||
# Saisie du nombre de départ | |||
while not sortie: | |||
try: | |||
depart = abs(int(input('Entrez la valeur de départ : '))) | |||
sortie = 1 | |||
except ValueError: | |||
print("Ce n'est pas un nombre, veuillez recommencer s'il vous plaît !") | |||
print() | |||
# Calculs | |||
valeur = depart | |||
while hauteurVol != 1 : | |||
if valeur % 2 == 0: | |||
valeur = valeur / 2 | |||
else: | |||
valeur = valeur * 3 + 1 | |||
if ((valeur <= depart) and (tpsVol > 0) and (tpsVolAlt == 0)): | |||
tpsVolAlt = tpsVol | |||
if (altMax < valeur): | |||
altMax = valeur | |||
hauteurVol = valeur | |||
tpsVol += 1 | |||
# Affichage des résultats | |||
lg = max(len(str(tpsVol)), len(str(tpsVolAlt)), len(str(altMax))) | |||
print() | |||
print ("Temps de vol : ", str(tpsVol).rjust(lg)) | |||
print ("Temps de vol en altitude : ", str(tpsVolAlt).rjust(lg)) | |||
print ("Altitude maximale : ", str(altMax).rjust(lg)) | |||
</source> | </source> | ||
Version du 22 juillet 2022 à 14:09
La suite de Syracuse est une suite d'entiers naturels définie de la manière suivante : on part d'un nombre entier strictement positif ; s’il est pair, on le divise par 2 ; s’il est impair, on le multiplie par 3 et l'on ajoute 1. En répétant l’opération, on obtient une suite d'entiers strictement positifs dont chacun ne dépend que de son prédécesseur. (Source : wikipedia)
Calcul de la suite
PowerShell
Reprise du script du site de Chevalier-Info, https://www.chevalier-info.com/post/powershell-calculer-la-conjecture-de-syracuse
# Fonction pour le calcul de suites de Syracuse Function Calcul ($nombre) { if ($nombre % 2 -eq 0){ $resultat = $nombre / 2 [void]$tableau.Add($resultat) } Else{ $resultat = $nombre * 3 + 1 [void]$tableau.Add($resultat) } if ($resultat -ne 1){ Calcul $resultat } Else{ write-host "Le nombre 1 est atteint !" write-host "Liste des étapes : " $tableau $dureeduvol = $tableau.Count write-host "Durée du vol :" $dureeduvol $max = $tableau | measure -Maximum write-host "Altitude maximum :" $max.maximum write-host "Fin" } } # Partie principale Clear-Host $nombres = 1..12 foreach ($nombre in $nombres) { $tableau = New-Object System.Collections.ArrayList write-host -f green "Début du calcul avec :" $nombre Calcul $nombre }
Python
Reprise du script du site de Bibmath.net
- source : https://www.bibmath.net
- adresse du code : https://www.bibmath.net/forums/viewtopic.php?id=2799
#!/usr/bin/env python # -*- coding: utf-8 -*- print (' *** Vol de la suite de Syracuse ***\n') hauteurVol, tpsVol, tpsVolAlt, altMax, sortie = 0, 0, 0, 0, 0 # Saisie du nombre de départ while not sortie: try: depart = abs(int(input('Entrez la valeur de départ : '))) sortie = 1 except ValueError: print("Ce n'est pas un nombre, veuillez recommencer s'il vous plaît !") print() # Calculs valeur = depart while hauteurVol != 1 : if valeur % 2 == 0: valeur = valeur / 2 else: valeur = valeur * 3 + 1 if ((valeur <= depart) and (tpsVol > 0) and (tpsVolAlt == 0)): tpsVolAlt = tpsVol if (altMax < valeur): altMax = valeur hauteurVol = valeur tpsVol += 1 # Affichage des résultats lg = max(len(str(tpsVol)), len(str(tpsVolAlt)), len(str(altMax))) print() print ("Temps de vol : ", str(tpsVol).rjust(lg)) print ("Temps de vol en altitude : ", str(tpsVolAlt).rjust(lg)) print ("Altitude maximale : ", str(altMax).rjust(lg))