Reverse-Zahlen-Funktion mit Rekursion in C

Dies ist die Lösung.

Anruf unter Funktion als reverse (number, 0);

int reverse(long int n, long int rev) {
    if(n == 0)
        return rev; 
    return reverse(n / 10, rev * 10 + n % 10);
}

InformationsquelleAutor monkey

Hallo, Eine kleine Korrektur Ihrer code gibt die erste Ziffer(nicht die Letzte Ziffer) der eingegebenen Zahl sind.Hier ist der Grund,

Sind Sie die Berechnung revNum nach der Rückkehr einige Wert wie diese

    return(rev(number/10)+revNum);
    revNum=(number%10)*sum; sum=sum/10;

also die zweite Anweisung hat keine Wirkung.

Auch revNum ist eine lokale variable

Also jedes mal, wenn Sie anrufen, eine rekursive Funktion neue lokale Kopien von Summe(lokale variable) und revNum werden immer erstellt und mit 0 initialisiert und 100 beziehungsweise.

Ihre rekursive Struktur sieht wie folgt aus,Zum Beispiel 596 ist die Anzahl der an die rekursive Funktion.

              rev(596) //call from main
              rev(59)-->rev(5) //these are recursive calles

Nun rev(5) liefert 5(da 5 < 9) an den Aufrufer zurück ich.e rev(59) von dort auf den Anrufer, das ist im wesentlichen, was die Anzeige der ersten Ziffer, in diesem Fall ist es 5.

Wie man es beheben?

Zu beheben, dass Problem, Sie haben, um Sie Globale Variablen(Summe und revNum) auch die return-Anweisung sollte am Ende, nach der Berechnung der umgekehrten Reihe. Hier ist der einfache code.

Machte ich Rückseite variable als Globale variable zu bewahren, die Veränderungen in der es, schließlich bin ich die Rücksendung derselben an den Aufrufer.

    #include <stdio.h>
    int reverse;           //globally declared
    int rev(int revNum)
    {
       if(revNum)
       {
          reverse = (reverse * 10) + (revNum % 10);
          rev(revNum/10);    //recursive call 
       }
       else              
        return;    //return back to caller when revNum becoms 0
    return reverse;          
    }

   int main()
   {
       int num;
       printf("Enter a number:");
       scanf("%d",&num);
       printf("Reverse Number is:%d\n",rev(num));
       return 0;
   }

InformationsquelleAutor Mahesh

Kann dieses snippet hilft:

//init reversed number with last digit of number
reversed_number=number % 10;
//remove the last digit of number
number=number / 10;

//if number has another digit...
while (number > 0)
{
    //...shift left all digits of the reversed_number by one digit
    //   and add the last digit of number
    reversed_number=reversed_number*10+(number % 10);
    //remove the last digit of number
    number=number / 10;
}

...später Hinzugefügt...

Die rekursive Variante sieht wie folgt aus (ich habe zwei Funktionen, um die gewünschte Unterschrift):

int rev(int number)
{
    return rev_ext(0,number);
}

int rev_ext(int result, int number)
{
    if (number<10)
    {
        return result*10+number;
    }
    else
    {
        result=result*10 + number % 10;
        return rev_ext(result, number / 10);
    }
}

Ich bin sicher, es kann geschrieben werden kürzer/optimiert 😉

*Jost

InformationsquelleAutor Jost

Überprüfen Sie diese Rekursion version.

#include <stdio.h>  
#include<math.h>
int main()                                                  
{
  int n=345;
  printf("%d",rev(n));
}
int len(int number) 
{
  int i;
  for(i=0;number>0;number=number/10,i++);
  return i;
}
int rev(int n)
{
   if (n==0) return 0;
   int val=0;
   val=n%10;
   return (val * pow(10,len(n)-1)+rev(n/10));
}

InformationsquelleAutor Amarnath Krishnan