aide pour un programme de calcul d'une suite

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.

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 :ccool:

Bonjour et bienvenue sur le forum.

Citation:

---

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

Citation:

---

Envoyé par diogene

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 :oops:

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

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

Citation:

---

Envoyé par SofEvans

<...>
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 :koi:

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.

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).

Citation:

---

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:

---

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:

---

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:

---

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é)

Il y a quelque chose qui me trote dans la tete depuis longtemps mais impossible d'avoir une reponse clair :

Y a t'il quelque part une constante qui definisse la taille des type ?
Du style un define planqué quelque part (stdlib.h ?) TAILLE_MAX_UNSGNED_INT 2 147 483 647

Ce serai vraiment pas mal ...

Et de facon general, comment savoir si une varaible a depasser sa capicté ?

Dans limits.h et float.h

Voir la :faq: : http://c.developpez.com/faq/?page=ty...S_taille_types

Depuis le temps que je les chercher ... direct en marque page.

limits.h -> type entiers
float.h -> type reel


Merci beaucoup.