2 Stimmen

Tail rekursive Methode zum Multiplizieren von 2 Zahlen

Tail rekursive Methode zum Multiplizieren von 2 Zahlen

public static int Multiply2(int x, int y)
{
    return MulTail(x, y, x);
}

public static int MulTail(int x, int y, int result)
{
    if (y == 0 || x == 0)
        return 0;
    if (y == 1)
        return result;

    return MulTail(x, y - 1, result+x);

}

Die Implementierung wurde geändert, um negative Zahlen zu berücksichtigen.

public static int Multiply2(int x, int y)
        {
            if ((y < 0 && x > 0) || (x < 0 && y < 0))
            {
                y = y - y - y;
                x = x - x - x;
            }

            return MulTail(x, y, x);
        }

        public static int MulTail(int x, int y, int result)
        {
            if (y == 0 || x == 0)
                return 0;
            if (y == 1)
                return result;

            return MulTail(x, y - 1, result+x);

        }

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X