Code eine integer-Multiplikation-Funktion mit Rekursion (in C)

Kann mir jemand sagen, wie zu schreiben, ein Multiplikations-Funktion (in C) mit Rekursion?

  • Bitte den Nachweis erbringen, dass Sie haben zumindest versucht, das problem. Dies ist keine Hausaufgaben Seite. Wir sind hier um zu helfen, nicht Ihre Arbeit für Sie.
  • Gewinner der unsachgemäße Einsatz von rekursionen 2009.
InformationsquelleAutor Madhan | 2009-11-22
  1. 9

    OK, let ' s original. 🙂

    unsigned int mul(unsigned int a, unsigned int b)
{
    if ( !a || !b ) return 0;
    if ( a == 1 ) return b;
    if ( b == 1 ) return a;

    return mul(a-1, b-1)+a+b-1;
}
    • Ooooh, ich sehe, was du da gemacht hast.
    • wat passiert, wenn beide zahlen negativ sind? -3*-3 =9; aber seine nicht funktioniert, wenn beide negative zahlen...
    • Hallo? Unsigned int?
    • wat könnte die Lösung sein, wenn beide zahlen negativ sein???
    • Siehe meine andere Antwort.
    • u r cute, +1...

    InformationsquelleAutor Vilx-
  2. 9

    Wenn Sie wirklich wollen, zu beeindrucken Sie Ihre Kollegen und Ihre Lehrer, senden Sie diese - es ist sowohl rekursive und schnell!

    int mul(int a, int b)
{
    if ( a < 0 ) return -mul(-a,b);
    if ( b < 0 ) return -mul(a,-b);
    if ( b == 0 ) return 0;
    return (mul(a,b>>1)<<1)+(b&1?a:0);
}

    Hinzugefügt: Als zusätzlichen bonus, diese korrekt verarbeitet sowohl positive, negative oder 0-Werte.

    • ausgezeichnete Antwort, sir kann u erklären Sie die Logik, die hinter den Pseudo-code?
    • NÖ. XD immer Wenn ich eine Antwort geben, die zu einer Hausaufgabe, die ich entweder in pseudocode, geben Sie unvollständig, oder gibt es so verdreht und "clever", dass die person, die fragt, für die es keine chance hat, zu erklären, wie es funktioniert (wenn er/Sie entscheidet, zu geben, es als seine/Ihre eigenen). 🙂
    • Hmm... sieht nicht sehr viel wie pseudocode zu mir. Es sieht aus wie eine ziemlich richtige Antwort. Herauszufinden, wie es funktioniert, dann erkläre es deinem Lehrer.
    • Ich Liebe auch diese ein. Besonders Liebe ich, was hast du in der return-expression. Eine Verdoppelung halbiert Multiplikation? Und die nicht-Bedienung... genius!
    • dies begrenzt effektiv die Rekursion. Es ist nicht ein no-op, obwohl es keinen Einfluss auf das Ergebnis der Funktion, es wirkt sich auf die Laufzeit-Eigenschaften.
    • Warum hast du zwei Antworten?
    • Weil Sie sind zwei Antworten? O_o

    InformationsquelleAutor Vilx-
  3. 5

    Hier ist die Funktion:

    int mulitplication(x,y)
{
    if (y==0)
    {
      return 0;
    }
    else
      return x+multiplication(x,y-1);
    }
}
    • Heh... Sie gewinnt mit 46 Sekunden! 🙂
    • StackOverflow, hier kommen wir! XD
    • Maddy konnte sagen Rekursion. Und es wird nur die stack-overflow bei sehr großen Multiplikatoren (Werte von y)
    • Natürlich, aber wo sonst würden Sie gehen, um so eine schlaue Antwort.
    • Möchte jemand fix das problem mit negativen Werten von y?
    InformationsquelleAutor nandokakimoto
  4. 3

    Haben Sie, um Weise zu sein mehr spezifisch, wenn Sie möchten, eine gute Hilfe. Aber hier ist eine rekursive Funktion in C, die multipliziert zwei positive ganze zahlen:

    int multiply(int multiplicand, int multiplier)
{
  if(multiplier == 0)
  {
    return 0;
  }
  return multiply(multiplicand, multiplier - 1) + multiplicand;
}

    Jonathan Leffler schrieb: Und wenn Multiplikator negativ ist?

    Ok:

    int multiply(int multiplicand, int multiplier)
{
  if(multiplier == 0)
  {
    return 0;
  }
  if(multiplier < 0)
  {
    return multiply(multiplicand, multiplier + 1) - multiplicand; //Edit: changed "+ multiplicand" to "- multplicand"
  }
  return multiply(multiplicand, multiplier - 1) + multiplicand;
}

    Mark Byers schrieb: Die negative version ist immer noch falsch.

    Grummel, grummel. Geschieht mir Recht für das schreiben aus dem Gedächtnis und ohne testen. Dies wird getestet, für viele integer-Bereiche, negative und positive, gerade und ungerade. Sollte die Arbeit für einen beliebigen ganzzahligen Wert. Merry Wintereenmas.

    • Und wenn der Multiplikator negativ ist?
    • Die negative version ist immer noch falsch.
    InformationsquelleAutor Randolpho
  5. 2

    Hinzufügen, dass es sich immer wieder einmal, N-mal. Das ist, wenn Sie wollen multiplizieren eine Anzahl von N..

    InformationsquelleAutor
  6. 2

    Alternative version:

    int mulInner(int a, int b, int c)
{
    if (b == 0)
        return a*c;
    return mulInner(a, b-1, c+1);
}
int mul(int a, int b)
{
    return multInner(a, b, 0);
}

    Hey, er hat nicht gesagt, dass nicht die operator*...

    • Extra credit: funktioniert nicht mit negativen zahlen!
    InformationsquelleAutor shoosh
  7. 2

    Funktioniert dies nur, wenn der erste operand größer ist als null, aber es ist wenigstens kurz und verwirrend. 😉

    int mul(int a, int b) {
  return b + (--a ? mul(a, b) : 0);
}

    Allerdings bin ich mir nicht sicher, dass die Bewertung Auftrag definiert ist, so müssen Sie möglicherweise verschieben Sie den Dekrement-außerhalb der Ausdruck:

    int mul(int a, int b) {
  a--;
  return b + (a ? mul(a, b) : 0);
}
    InformationsquelleAutor Guffa
  8. 1

    wenn ich mich nicht Irre , ist es so...

    int mul(int a, int b)
{
if(b==1)
return a;
else
return a+mul(a,b-1);
}
    • hm, was über b <= 0 😉
    InformationsquelleAutor Madhan
  9. 1
    int mul(int a,int b)
{
     if(b==1)
        return a;
     else
        return(a+(mul(a,b-1)));
}
    InformationsquelleAutor rashmi rani panda
  10. 0

    50 Zeichen:

    m(x,y){return!y?0:rand()%2?m(x,y+1)-x:m(x,y-1)+x;}

    Ich hoffe, dass ich Punkte für die Nutzung der rand() Funktion (gerade so), und der Allgemeinen syntax-Feinheiten. Abhängig von Ihrem system-Bibliothek und die phase des Mondes, werden Sie gewarnt, dass die Rekursion kann dazu führen, segfault für hohe Werte der Argumente, wie die Berechnung der 2 × 3.

    InformationsquelleAutor F'x
Schreibe einen Kommentar