Un exemple s'impose avec 2^4: En binaire: 1 0000 Hors 0 1111-> 2^4-1 en décimale donc 2^4 = 2^3+2^2+2^1+2^0+1 Comme je l'ai dit c'est le principe d'un compteur binaire. Je ne vois pas le rapport avec la base de 10... Et ce n'est plus une addition (mais multiplication)... 26/02/2012, 20h23 #8 Comme j'ai compris, si on prend par exemple 2^10 = 1024, la somme des chiffres (en base 10) est 1+0+2+4=7, 2^4=16 -> 1+6=7, 2^8=256 -> 2+5+6=13.... En base 2 c'est trivial: la somme des chiffres de 2^n vaut 1 quel que soit n positif. 26/02/2012, 21h18 #9 bonne idée, je suis en pascal, quel structure qui va stocker 302 caractères? 26/02/2012, 21h26 #10 Envoyé par mouradj2006 Le plus simple est de déclarer un tableau E de 302 entiers, par exemple 2^11=2048 sera stocké E[1]=8, E[2]=4, E[3]=0, E[4]=2 Un procedure qui multiplie par deux (comme on ferait à la main, avec retenue, etc... Calcul de somme des chiffres de nombre 2^1000 - Mathématiques. ). Ensuite on somme tous les éléments du tableau pour avoir la somme des chiffres. 26/02/2012, 21h30 #11 D'accord petit quiproquo, je n'ai pas bien lu le poste: "somme des chiffres".
Ce que j'ai dit n'a aucun rapport: calcul direct de 2^1000 à partir des sommes...
Du coup c'est direct. 27/02/2012, 11h35
#12
Effectivement. Quand je disais d'utiliser une bibliothèque c'était pour se simplifier la vie. Algorithme somme des chiffres d un nombre relatifs. On peut se coder une gestion de grands entiers spécifique à ce problème:
Méthode 1: un codage BCD de 302 octets, initialisé à "1" et 1000 multiplications successives par 2. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 int N= 1000;
int len= 1 + ( int) ( N*Math. log10 ( 2));
byte [] BCD = new byte [ len];
BCD [ 0] = 1; // initial value = 1
// successive multiplications
for ( int loop= 0;loop 12/01/2009, 20h40
#1
Nouveau Candidat au Club
Calcul récursif de la somme des chiffres d'un entier
Bonjour
Comment puis-je programmer en Pascal une procédure récursive qui calcule la somme des chiffres d'un entier? Algorithme somme des chiffres d un nombre de. Merci
14/01/2009, 17h41
#2
Bonsoir,
Principe: a + b = a + (b - 1) + 1. 1 2 3 4 5 6 7 8 9
Somme ( a, b: entier): entier
Début
Si b = 0 alors
Retourner a;
Sinon
Retourner 1 + Somme ( a, b - 1);
FinSi
Fin
--
Wachter
Code parrain certification Voltaire: NTMPH759
14/01/2009, 19h46
#3
Surtout qu'il faut faire la somme des chiffres d'un entier, il faut d'abord penser a extraire ces chiffres avant de les sommer entre eux
Avec cette fonction, extraction deux par deux et sommer avec une somme globale chaque somme. Mais je crois que ce que demande l'énoncé est une fonction qui prend en paramètre l'entier et qui renvoie la somme des chiffres
Cordialement
Je suis ce que je suis grâce à ce que nous sommes tous Humanité aux Humains!!! Entre ce que je pense, ce que je veux dire, ce que je crois dire, ce que je dis ce que vous avez envie d'entendre, ce que vous croyez entendre, ce que vous entendez, ce que vous avez envie de comprendre, ce que vous comprenez... fiddy
Messages postés
11067
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
23 avril 2022
1 805
24 oct. 2010 à 00:00
Bonjour,
Il suffit de jouer du modulo 10 et de la division par 10. Par exemple, si tu as 15, tu fais 15 modulo 10, tu récupères 5, et si tu fais 15 / 10, tu récupères 1 (en partie entière). En utilisant ça, tu pourras récupérer petit à petit tous les chiffres d'un nombre et les additionner. On te laisse faire une proposition en algorithmique et on te corrigera. Algorithme somme des chiffres d un nombre de points. Cdlt, FORUM
Programmation
Algo
Recherche:
Mot: Pseudo: Filtrer Bas de page Auteur Sujet: aide pour algo "somme des chiffres d'un nombre" bingofuel Posté le 24-10-2010 à 23:55:03 Bonjour tout le monde Voila j'aimerai bien que l'on m'explique en langage algorithmique comment faire pour calculer la somme des chiffres d'un nombre entier positif. Par exemple si on tape 12345, le programme affichera 1+2+3+4+5=15
Je ne trouve pas comment le faire. Pouvez vous m'aider s'il vous plait? Publicité Posté le 24-10-2010 à 23:55:03 breizhbugs Posté le 25-10-2010 à 00:12:07 Bonjour,
Il faut que tu utilises le "modulo" qui renvoie le reste (d'une division):
exemple:
12345 modulo 10 renvoi 5
ensuite tu retires 5 a ton nombre et tu divises par 10 tu obtiens 1234. 1234 modulo 10 renvoi 4
etc... Java - Comment la somme des chiffres d'un nombre entier en java?. bingofuel Posté le 25-10-2010 à 01:10:54 ah ok donc sa donne kelke chose comme cela:
n="n'importe quel nombre"
tant que n! = 0 FAIRE
n DIV 10
n MOD 10
C'est correct? par contre dans l'exo, il faut que dans le programme, il soit affiché le calcul
exemple
si le nombre est 12345, le programme affichera:
1+2+3+4+5=15
comment faire pour kil l'affiche? 15/01/2009, 00h06
#6
Bien que tu n'as pas écrit fonction récursive, je sous-entendais cela, sinon on sort complètement du sujet!Algorithme Somme Des Chiffres D Un Nombre De Points
Algorithme Somme Des Chiffres D Un Nombre De Visiteurs
Algorithme Somme Des Chiffres D Un Nombre De
Sitemap | wwropasx.ru, 2024