Inverser une chaîne de caractères à l'aide d'une fonction récursive

Je suis actuellement étudiant de C et je ne peux pas obtenir au-delà de cet exercice. Je dois créer une fonction récursive pour inverser string1 en string2. Voici mon code. Je serais heureux de vous remercie de votre aide.

#include <stdio.h>
#define MAX 100

void reverse(char s1[],char s2[],int n,int j);

int main()
{
    char string1[MAX]="How Are You Mate";
    char string2[MAX]="";
    int n=0;
    int i=0;
    int j=0;

    for(i=0;string1[i]!='#include <stdio.h>
#define MAX 100
void reverse(char s1[],char s2[],int n,int j);
int main()
{
char string1[MAX]="How Are You Mate";
char string2[MAX]="";
int n=0;
int i=0;
int j=0;
for(i=0;string1[i]!='\0';i++)
n++;
reverse(string1,string2,n,j);
printf("String-a normal:\n%s\n",string1);
printf("String-a reverse:\n%s\n",string2);
return 0;
}
void reverse(char s1[],char s2[],int n,int j)
{
if(n>0)
{
s2[j]=s1[n];
reverse(s1,s2,n-1,j+1);
}
else
s2[j]='\0';
}
';i++)
        n++;
    reverse(string1,string2,n,j);
    printf("String-a normal:\n%s\n",string1);
    printf("String-a reverse:\n%s\n",string2);
    return 0;
}

void reverse(char s1[],char s2[],int n,int j)
{
     if(n>0)
     {
            s2[j]=s1[n];
            reverse(s1,s2,n-1,j+1);
     }
     else
            s2[j]='#include <stdio.h>
#define MAX 100
void reverse(char s1[],char s2[],int n,int j);
int main()
{
char string1[MAX]="How Are You Mate";
char string2[MAX]="";
int n=0;
int i=0;
int j=0;
for(i=0;string1[i]!='\0';i++)
n++;
reverse(string1,string2,n,j);
printf("String-a normal:\n%s\n",string1);
printf("String-a reverse:\n%s\n",string2);
return 0;
}
void reverse(char s1[],char s2[],int n,int j)
{
if(n>0)
{
s2[j]=s1[n];
reverse(s1,s2,n-1,j+1);
}
else
s2[j]='\0';
}
';
}

qu'est-ce que s2[] pour?
Le code ne compile bien,le problème c'est que cela ne marche pas montrer tous les caractères lorsque j'imprime le 2 chaîne.
s2[] représente la deuxième chaîne
l'exercice de mentionner tout avantage que vous pourriez obtenir de l'aide d'une fonction récursive pour inverser une chaîne de caractères en C, dont les "chaînes" ne peuvent pas être retournés facilement et donc ne correspondent pas à ce modèle très bien?
Il dit la même chose que vous avez dit.À l'aide d'une fonction récursive ne pas faire un programme plus rapide,mais encore il vous demande un exercice avec une fonction récursive.Je ne peux pas avancer sans la résolution de cet exercice.

OriginalL'auteur Lind | 2013-03-10

c recursion reverse string

3

L'inversion commence par la copie de la n-ème caractère de string1 tableau dans string2. Le n-ème caractère se trouve être le terminateur null. Il devient le premier caractère de votre nouvelle chaîne, la chaîne semble vide de tout standard C routines, y compris printf.

Appel
```
reverse(string1,string2,n-1,j);
```
de la main devrait résoudre le problème. La condition de l' reverse doit être modifié à partir if(n>0) à if(n>=0) ainsi.

Merci c'est la réponse que je cherchais.J'ai fait la condition string1[i]!='\0' dans la boucle for,mais j'ai commencé à compter à partir du premier caractère,et je pense que c'est le problème ici.
Je n'ai pas mis n-1 sur la fonction, mais j'ai déclaré int n=-1.Comme pour le n>=0 ce qui était nécessaire grâce.
Départ n à -1 serait trop de travail. Par ailleurs, vous pouvez déposer la déclaration de j de main, parce qu'il est affecté à zéro, et n'est pas modifié après que, de sorte que vous pouvez passer 0 que votre dernier paramètre de reverse pour le même effet.

OriginalL'auteur dasblinkenlight
5

en place (l'appelant pouvait faire une copie de la chaîne avant l'appel de cette fonction) de la chaîne inverse avec tail-recursion
```
void reverse (char *str, size_t len)
{
  char tmp;
  if (len-- < 2) return;

  tmp = *str;
  *str = str[len];
  str[len] = tmp;

  reverse (str+1, len -1);
}
```
O, si vous ne voulez pas les pointeurs:
```
void reverse (char str[], size_t len)
{
  char tmp;
  if (len-- < 2) return;

  tmp = str[0];
  str[0] = str[len];
  str[len] = tmp;

  reverse (str+1, len -1);
}
```
Cela fonctionne pour.Merci
Mais pouvez-vous expliquer à votre professeur?
Je fixe ma solution originale,et oui je le comprends,même si je dois lire les pointeurs de nouveau parce que je n'ai pas une idée claire sur eux.

OriginalL'auteur wildplasser

Bien qu'il n'a pas enregistrer la chaîne résultante n'importe où, vous avez l'idée.

#include <stdio.h>

void rev (const char* str);

int main () {
    const char str[] = "!dlrow ,olleH";

    printf("%s\n", str);

    rev(str);
    printf("\n");

    return 0;
}

void rev (const char* str) {
    char c = *str;
    if (c != '#include <stdio.h>
void rev (const char* str);
int main () {
const char str[] = "!dlrow ,olleH";
printf("%s\n", str);
rev(str);
printf("\n");
return 0;
}
void rev (const char* str) {
char c = *str;
if (c != '\0') {
rev(str + 1);
printf("%c", c);
}
}
') {
            rev(str + 1);
        printf("%c", c);
    }
}

merci mais je n'ai pas lu les pointeurs encore. 😛

OriginalL'auteur Michal Rus

J'ai corrigé le programme. Vous trouverez les modifications ci-dessous

void reverse(char s1[],char s2[],int n,int j)
{
 if(n>0)
 {
        s2[j]=s1[n-1];
        reverse(s1,s2,--n,++j);
 }
 else
        s2[j]='void reverse(char s1[],char s2[],int n,int j)
{
if(n>0)
{
s2[j]=s1[n-1];
reverse(s1,s2,--n,++j);
}
else
s2[j]='\0';
}
';
}

OriginalL'auteur kriya

0

je recommande l'utilisation de la bibliothèque , de la taille=strlen(array) en lieu et place de
```
for(i=0;string1[i]!='for(i=0;string1[i]!='\0';i++)
n++;
';i++)
n++;
```
de compter le nombre de caractères dans l'arra

OriginalL'auteur Martin Voroňák

Vous devez vous connecter pour publier un commentaire.