IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Petite aide sur la récursivité


Sujet :

C

  1. #1
    Futur Membre du Club
    Inscrit en
    Février 2011
    Messages
    16
    Détails du profil
    Informations forums :
    Inscription : Février 2011
    Messages : 16
    Points : 7
    Points
    7
    Par défaut Petite aide sur la récursivité
    Bonjour je suis un débutant en C , on a un DS dans 7 jours , s'il vous plait j'ai besoin qu'on me corrige les erreurs dans ce programme qui sert à inverser les valeurs d'un tableau d'une façon récursif et de saisir des valeurs et de les afficher (récursivement) merci :

    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
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    #include <stdio.h>
    #include <stdlib.h>
     
    int inverser(int t[],int i,int n)
    {
        int tmp;
       if (i==n) return 0;
       else
       tmp=t[i];
       t[i]=t[n];
       t[n]=tmp;
       inverser(t,i+1,n-1);
    }
    int lecture(int t[], int n)
    {
        int i;
        if (n<0) return lecture(t,n);
        else if (n>1)
        return  lecture(t,n-1);
    }
    int affichage(int t[],int n)
    {
       if (n<0) return 0;
       else if(n>0)
       return affichage(t,n-1);
    }
    int main()
    {
        int n,r,i;
        int t[10];
       printf("Taille");
       scanf("%d", &n);
       lecture(t,n);
       r=inverser(t,0,n);
       printf("%d", r);
    }

  2. #2
    Expert éminent sénior
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Points : 13 926
    Points
    13 926
    Par défaut
    * Fonction inverser()
    - la condition d'arrêt est fausse : Par exemple si au départ i=0 et n = 5, on a successivement
    permutation de 0 et 5
    permutation de 1 et 4
    permutation de 2 et 3
    permutation de 3 et 2 ... et on a jamais i==n
    la condition doit porter sur i>=n
    - il manque un bloc derrière le else pour faire la permutation
    - la valeur de retour ne sert à rien
    - si on veut malgré tout une valeur de retour, il faut en donner une pour chaque point de sortie de la fonction. Or ici il n'y en a pas si on sort derrière inverser(t,i+1,n-1);

    Compte tenu de ces remarques :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    void inverser(int t[],int i,int n)
    {
       int tmp;
       if (i<n)
       {
          tmp=t[i];
          t[i]=t[n];
          t[n]=tmp;
          inverser(t,i+1,n-1);
       }
    }
    * fonctions lecture() et affichage()
    Ces fonctions ne peuvent pas marcher : il n'y a aucun code qui fasse effectivement une lecture ou un affichage.
    Publication : Concepts en C

    Mon avatar : Glenn Gould

    --------------------------------------------------------------------------
    Une réponse vous a été utile ? Remerciez son auteur en cliquant le pouce vert !

  3. #3
    Futur Membre du Club
    Inscrit en
    Février 2011
    Messages
    16
    Détails du profil
    Informations forums :
    Inscription : Février 2011
    Messages : 16
    Points : 7
    Points
    7
    Par défaut
    Merci bien diogene tu es le meilleur !

  4. #4
    Membre à l'essai
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Mars 2011
    Messages
    16
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France

    Informations professionnelles :
    Activité : Chercheur en informatique

    Informations forums :
    Inscription : Mars 2011
    Messages : 16
    Points : 20
    Points
    20
    Par défaut
    Tu devrais ajouter un return 0; à la fin de ton main. La fonction main doit retourner un int (on met un pour indiquer la fin du programme). Les fonctions qui renvoient une valeur doivent obligatoirement renvoyer quelque chose même un 0.

Discussions similaires

  1. petite aide sur response.write
    Par xclear dans le forum ASP
    Réponses: 8
    Dernier message: 21/06/2006, 14h14
  2. [SQL Server] Une petite aide sur une requete
    Par irenee dans le forum Langage SQL
    Réponses: 9
    Dernier message: 24/04/2006, 16h08
  3. petite aide sur une requete INSERT INTO
    Par bonneti dans le forum Langage SQL
    Réponses: 3
    Dernier message: 14/03/2005, 15h17
  4. petite aide sur les transactions et triggers SVP
    Par CharleLéo dans le forum Débuter
    Réponses: 4
    Dernier message: 15/11/2004, 20h43
  5. Petite aide sur les triggers ?
    Par krimson dans le forum PostgreSQL
    Réponses: 3
    Dernier message: 16/04/2004, 16h28

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo