begin process at 2010 03 20 02:26:23
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Application

 > SYRACUSE

SYRACUSE


 Information sur la source

Note :
Aucune note
Catégorie :Application Niveau :Débutant Date de création :22/01/2003 Date de mise à jour :22/01/2003 09:30:02 Vu :2 031

Auteur : loraine9999

Ecrire un message privé
Commentaire sur cette source (5)
Ajouter un commentaire et/ou une note

 Description

selon syracuse, si un nombre est pair, on le divise par 2. si il est impair, on le multiplie par 3 et on ajoute 1.

ce prog montre la récursivité, et calcule le nombre d etapes et la hauteur maximum que le nombre atteint.

Source

  • #pragma hdrstop
  • #pragma argsused
  • #include <conio.h>
  • #include <iomanip.h>
  • #include <iostream.h>
  • int syracuse(int n, int *hauteur) ;
  • int _syracuse(int n, int *hauteur) ;
  • void main(void)
  • {
  • int n ;
  • int hauteur ;
  • int etapes ;
  • cout << "************Syracuse************" << endl ;
  • cout << endl << "entrez un nombre : " ;
  • cin >> n ;
  • etapes = syracuse(n, &hauteur) ;
  • cout << endl << "hauteur : " << hauteur ;
  • cout << endl << "etapes : " << etapes ;
  • cout << endl << "appuyer sur une touche pour terminer..." ;
  • getch() ;
  • }
  • //---------------------------------------------------------------------------
  • int syracuse(int n, int *hauteur)
  • {
  • *hauteur = n ;
  • return _syracuse(n, hauteur) ;
  • }
  • int _syracuse(int n, int *hauteur)
  • {
  • if (n == 1)
  • return 0 ;
  • if (n%2) // impair
  • {
  • n = n*3+1 ;
  • if (n> *hauteur)
  • *hauteur = n ;
  • }
  • else // pair
  • n = n/2 ;
  • cout << endl << "nombre : " << n ;
  • return _syracuse(n, hauteur)+1 ;
  • }
#pragma hdrstop

#pragma argsused

#include <conio.h>
#include <iomanip.h>
#include <iostream.h>
int syracuse(int n, int *hauteur) ;
int _syracuse(int n, int *hauteur) ;

void main(void)
    {
    int n ;
    int hauteur ;
    int etapes ;

    cout << "************Syracuse************" << endl ;
    cout << endl << "entrez un nombre : " ;
    cin >> n ;

    etapes = syracuse(n, &hauteur) ;

    cout << endl << "hauteur : " << hauteur ;
    cout << endl << "etapes : " << etapes ;

    cout << endl << "appuyer sur une touche pour terminer..." ;
    getch() ;
    }
//---------------------------------------------------------------------------

int syracuse(int n, int *hauteur)
    {
    *hauteur = n ;

    return _syracuse(n, hauteur) ;
    }

int _syracuse(int n, int *hauteur)
    {
    if (n == 1)
        return 0 ;

    if (n%2)   // impair
        {
        n = n*3+1 ;
        if (n> *hauteur)
            *hauteur = n ;
        }
    else            // pair
        n = n/2 ;

    cout << endl << "nombre : " << n ;
    return _syracuse(n, hauteur)+1 ;
    }



 Sources du même auteur

MULTIPLICATION MATRICES
PGCD RÉCURSIF
PAIR-IMPAIR RÉCURSIF
Source avec Zip FIBONACCI RÉCURSIF
Source avec Zip FACTORIELLE D'UN NOMBRE (RÉCURSIF)

 Sources de la même categorie

CONSTRUCTION D'UNE AUTOMATE FINIS DETERMINISTE par skible
COMPILATEUR BF VERS BF-BYTECODE par Davy974
GESTIONNAIRE DE BIBLIOTHEQUE par eishtein
FICHIER ALBUM MUSICAL par imenouuuuuuuuuche
LOUISDU81 HTTP EDITOR par louisdu81

Commentaires et avis

Commentaire de GoldenEye le 22/01/2003 11:14:22

Tu m'expliques le problème de départ plus clairement ? Syracuse est une ville sicilienne non ?

Commentaire de loraine9999 le 22/01/2003 18:47:28

alors... si un nombre est pair tu fais n/2 et si il est impair tu fais n*3+1 : exemple

3 -&gt; impair donc -&gt; 3*3+1 = 10
10 -&gt; pair donc -&gt; 10/2 = 5
5 -&gt; impair donc -&gt; 5*3+1 = 16
16 -&gt; pair donc -&gt; 16/2 = 8
8 -&gt; pair donc -&gt; 8/2 = 4
4 -&gt; pair donc -&gt; 4/2 = 2
2 -&gt; pair donc -&gt; 2/2 = 1

avec n importe quel nombre tu arriveras a la fin a 1.
dans mon prog je calcule combien d etapes il faut a un nombre que tu saisi pour arriver a ce resultat, et la hauteur max atteinte comme ici 16.

pour syracuse aucune idée si c'est une ville sicilienne sorry ;-)

Commentaire de 24Karas le 23/01/2003 08:10:30

T'a raison Goldeneye Syracuse est une ville sicilienne. Mais il y en a une au USA aussi. Voila
Sinon ton prog Loraine il a l'air bon.
                                                       @++

Commentaire de nEUrOne le 23/01/2003 12:53:27

en gros, ca servait à quoi, construire des formes pyramidales ?

Commentaire de mirs le 09/04/2003 14:29:03

allo

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,593 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales