Discussion :

[fredigston]

Bonjour,

je sais que ce que je demande est vraiment trop, mais j'arrive pas à trouver un commencement acceptable pour ce sujet :

La suite de Syracuse d'un nombre entier N est définie par la récurrence:

Un = 0

et pour tout entier >= 0 : Un+1 ={
Un/2, si Un est pair
3Un+1, si Un est impair

La conjecture affirme que, pour tout n > 0, il existe un indice n tel que un = 1.

Écrire un programme Syracuse.java qui demande un entier N à l'utilisateur et qui affiche sur une même ligne:
le rang n le plus petit pour lequel un =1
la moyenne des valeurs ui pour i allant de 0 à n
le symbole :
l'ensemble des valeurs de la suite, du rang 0 au rang n pour lequel un = 1.

Par exemple, sur l'entrée de 15 votre programme soit afficher:
17 38.6: 15 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1
car u17 est le premier élément de la suite qui vaut 1 et 38.6 est la moyenne des 18 premières valeurs de la suite (celles qui sont affichées), soit ici 694/18 ≈ 38.55.

Ce serait vraiment cool si je pourrais avoir une solution, Merci.

[tchize_]

si vous précisiez sur quoi vous coincez, parce qu'on ne va pas faire le travail pour vous.

[fredigston]

je voudrais savoir par quoi je pourrais commencer, et comment pourrais-je répéter l'opération, jusqu'à trouver 1.

[tchize_]

a priori; le plus simple estd'implémenter ça dans une méthode récursive:
http://recursivite.developpez.com/?page=sommaire

[fredigston]

Voila ce que j'ai pu faire ! est-ce bon ?!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.Scanner;
 
public class Syracuse {
 
	public static void main (String [] args){
 
	Scanner input = new Scanner(System.in);
 
// demander un entier N
System.out.print("Entrez un nombre entier N: ");
int n = input.nextInt();
 
do{
if((n % 2) == 0)
n /= 2;
else
n = 3*n+1;
} while(n > 1);
return;
}
}

[tchize_]

je vois pas dans votre code en quoi Un dépend de Un-1, je crois que vous devriez relire votre énoncé.