Umkehren einer Zeichenfolge mithilfe einer rekursiven Funktion

Ich Lerne im Moment C und ich kann nicht vorbei an dieser übung. Ich muss eine rekursive Funktion umkehren string1 in string2. Hier ist mein code. Ich würde gerne Ihre Hilfe schätzen.

#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';
}

was ist s2[]?
Der code wird kompiliert in Ordnung,das problem ist, es doesnt-show-Zeichen, wenn ich drucken Sie die 2.saite.
s2[] steht für den zweiten string
macht die übung nennen, nutzen Sie gewinnen konnte, die aus der Verwendung einer rekursiven Funktion zum umkehren eines Strings in C, dessen "Saiten" können nicht einfach zurückgebracht werden und daher nicht passen, die Muster sehr gut?
Es sagt das gleiche wie du gesagt hast.Mit einer rekursiven Funktion nicht machen ein Programm schneller,aber immer noch fordert es eine übung mit einer rekursiven Funktion.Ich kann nicht bewegen, ohne lösen dieser Aufgabe.

InformationsquelleAutor Lind | 2013-03-10

c recursion reverse string

3

Die Umkehr beginnt mit dem kopieren der n-TEN Zeichen von string1 array in string2. Die n-th character passiert zu sein, der null-terminator. Es wird das erste Zeichen Ihres neuen string, also die Zeichenfolge sieht leer, um alle standard-C-Routinen, einschließlich printf.

Aufrufen
```
reverse(string1,string2,n-1,j);
```
aus der main sollte das problem lösen. Die Bedingung in der reverse geändert werden sollten if(n>0) zu if(n>=0) als gut.

Danke das ist die Antwort, die ich suchte.Ich machte den Zustand, string1[i]!='\0' in der for-Schleife,aber ich fing an zu zählen ab dem ersten Zeichen,und ich denke, das ist das problem hier.
Ich nicht setzen n-1 auf die Funktion, aber ich erklärte int n=-1.Wie für die n>=0, die notwendig war, danke.
Ab n bei -1 würde auch funktionieren. By the way, können Sie drop die Erklärung der j aus main, weil es zugeordnet ist null, und wird nicht geändert, nachdem, dass, so können Sie geben 0 als Ihre Letzte parameter reverse für den gleichen Effekt.

InformationsquelleAutor dasblinkenlight
5

in-place (der Anrufer könnte eine Kopie der string vor dem Aufruf dieser Funktion) string-Rückseite mit tail-Rekursion
```
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, wenn Sie nicht möchten, Zeiger:
```
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);
}
```
Dies funktioniert auf.Dank
Aber können Sie erklären es zu Ihrem Lehrer?
Ich heftete meine ursprüngliche Lösung,und ja, ich verstehe es,obwohl ich Lesen muss, Zeiger wieder cuz ich don ' T haben eine klare Vorstellung über Sie.

InformationsquelleAutor wildplasser

Obwohl es nicht speichern die resultierende Zeichenfolge überall, Sie bekommen die Idee.

#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);
    }
}

vielen Dank, aber ich havent read Zeiger noch. 😛

InformationsquelleAutor Michal Rus

Habe ich korrigiert das Programm. Bitte finden Sie die folgenden Veränderungen

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';
}

InformationsquelleAutor kriya

0

empfehle ich die Verwendung von library , size=strlen(array) statt
```
for(i=0;string1[i]!='\0';i++)
n++;
```
zu zählen, wie viele Zeichen in arra

InformationsquelleAutor Martin Voroňák

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.