Discussion :

[sylar113]

salut
pourriez vous m aider a realiser ce programme ?
je suis débutant et j arrive pas a le faire

Soit la suite de nombres : 10, 11, 24, 54, 117, 243, 495, ... (suite infinie)

Le premier élément de cette suite est 10,
la règle pour constituer cette suite est : additionnez les nombres précédents et ajoutez la somme des chiffres constituants ces mêmes nombres

Exemple : 24 = 10 + 11 + 1 + (1 + 1)

Créez un programme en C qui affiche cette suite. N'utilisez pour cela que des types int.

Et stoppez le avant qu'un débordement ne se produise.

[Pouet_forever]

Je pense que la réponse sera (comme dans ton autre post) utilise sprintf, ou fprintf, ou alors les divisions successives par 10.
Et (comme dans ton autre post) on te répondra qu'on ne fera pas le code à ta place

[diogene]

Bonjour et bienvenue sur le forum.

pourriez vous m aider a realiser ce programme ?

Explique ce que tu as fait, montre le code et pose les questions sur les difficultés que tu rencontres.
Le forum est là pour apporter de l'aide, mais évidemment pas pour faire les exercices.

Cordialement

[sylar113]

Bonjour et bienvenue sur le forum.


Explique ce que tu as fait, montre le code et pose les questions sur les difficultés que tu rencontres.
Le forum est là pour apporter de l'aide, mais évidemment pas pour faire les exercices.

Cordialement

oui je sais desolée
mais le probléme c est quo n a fait juste 4 heures de cours et puis le prof exige qu on elabore le programme :s

je crois avec la division sur 10 a chaque fois ca va marcher une fois modulo et une fois div mais comment faire pour rassembler les modulo et les div .
par exemple pour avoir 54 comment additioner les resultat mod et div de la division de 10 et 11 et 24 sur 10 .
merci

[SofEvans]

Euh, personnellement, je trouve cet exercice très compliqué pour quelqu'un qui n'as que 4h a son actif !

Pour retenir en memoire les precedent chiffre, il va falloir qu'il utilise un tableau.
Ensuite, il doit stopper avant debordement. Je pense qu'il doit stopper avant depassement de capacité int ? Ca devient vraiment compliqué pour un debutant s'il doit aller chercher le dernier avant depassement !
Pour faire quelque chose de propre, il faudrait faire de l'allocation dynamique !

Bon, on va partir sur un tableau de 100 int et on gerera la taille du tableau en plus du debordement d'un int.

Je fais l'algo, j'editerai plus tard

[orfix]

<...>
Pour retenir en memoire les precedent chiffre, il va falloir qu'il utilise un tableau.
Ensuite, il doit stopper avant debordement. Je pense qu'il doit stopper avant depassement de capacité int ? Ca devient vraiment compliqué pour un debutant s'il doit aller chercher le dernier avant depassement !
Pour faire quelque chose de propre, il faudrait faire de l'allocation dynamique !

Bon, on va partir sur un tableau de 100 int et on gerera la taille du tableau en plus du debordement d'un int.
<...>

Je ne vois pas ce que viennent faire ici les tableaux ou même l'allocation dynamique

cet exercice ne comporte pas de difficultée majeure et comme le dit diogene c'est à sylar113 de trouver un algorithme et de poster son code en cas de problème.

[SofEvans]

Hum oui, les suite n'ont jamais été mon fort.
Il est vrai que l'on peut se passer de tableau, mais sur le coup, je ne voyai pas d'autre solution.

En fait, la solution est simple si on voit l'astuce. Reste juste une legere difficulté : additionné tout les chiffre quelque soit la longueur de l'int (mais ce n'est pas insurmontable).

[diogene]

par exemple pour avoir 54 comment additioner les resultat mod et div de la division de 10 et 11 et 24 sur 10 .

Regarde comment est construite la suite :

Code :

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

1
2
3
4
5
6
7
8
10
11 = 10+(1+0)
24 = 10+(1+0)+11+(1+1) =2*11+(1+1)
54  = 10+(1+0)+11+(1+1)+24+(2+4) = 2*24+(2+4)
117 = 2*54 +(5+4)
243 = 2*117+(1+1+7)
495 = 2*243+(2+4+3)
...

Prenons le dernier par exemple pour obtenir 2,4,3 :

Code :

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

1
2
3
3 = 243 mod(10)  et 24 = 243/10 (division entière)
4 =  24 mod(10)  et  2 =  24/10
2 =   2 mod(10)  et  0 =   2/10 et ce n'est pas la peine d'aller plus loin

Ceci correspond à calculer la suite :

Code :

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

1
2
3
4
5
6
7
V0 = 10
Vn+1 = 2*Vn +(Vn) mod(10)+(Vn/10) mod(10)+(Vn/10/10) mod10+(Vn/10/10/10) mod(10)+....
     = 2*Vn+ Somme(Rk)
Avec :
     U0 = Vn
     Uk+1 = Uk/10
et   Rk = Uk mod(10)

A toi de coder tout ça (ce n'est ni long, ni compliqué)