Rekursive Methode für Fakultät mit BigInteger

[Krösus]

Servus,
wir sollen eine rekursive Methode schreiben, um die Fakultät einer Zahl zu berechnen mit BigInteger. Ich bin eigentlich der festen Überzeugung, dass mein Code stimmt und er funktionieren müsste. Selbst der Compiler ist zufrieden.

import java.math.BigInteger;

public class BigInt {
    static BigInteger facRek(BigInteger n) {
       
        //int compare;
        //compare = n.compareTo(BigInteger.ZERO);
        //System.out.println(compare);
       
        if (n.compareTo(BigInteger.ZERO) == 0) {
            return BigInteger.ZERO;
        } else {
           
            return n.multiply(facRek(n.subtract(BigInteger.ONE)));
        }
    }
    public static void main(String[] args) {
        BigInteger fac = new BigInteger("5");
        System.out.print(facRek(fac));
    }
}

Die 5 wird richtig an die Methode übergeben und wird auch korrekt runtergezählt. Es bedeutet also, dass auch " return n.multiply(facRek(n.subtract(BigInteger.ONE))); " prinzipiell funktioniert, nur gibt er kein Ergebnis aus, sondern immer nur die 0, wenn er fertig ist.

 

[InfectedBytes]

natürlich, denn wenn n == 0 ist, gibst du 0 zurück.... und x*0 ist nunmal 0.

 

[prise1993]

static BigInteger facRek(BigInteger n) {

    //int compare;
    //compare = n.compareTo(BigInteger.ZERO);
    //System.out.println(compare);

    if (n.compareTo(BigInteger.ZERO) == 0) {
        return BigInteger.ONE;
    } else {

        return n.multiply(facRek(n.subtract(BigInteger.ONE)));
    }
}

.ONE sonst wird alles mit 0 multipliziert fak von 0 ist als eins definiert!

 

[Xyz1]

Da hast du dein Eis:

    public static void main(String[] args) {
        IntStream.range(0, 7).mapToObj(i -> i + ": " + facRek(BigInteger.valueOf(i))).forEach(System.out::println);
    }

    public static BigInteger facRek(BigInteger n) {
        if (n.compareTo(BigInteger.ONE) == 0) {
            return BigInteger.ONE;
        }
        if (n.compareTo(BigInteger.ZERO) == 0) {
            return BigInteger.ONE;
        }
            return n.multiply(facRek(n.subtract(BigInteger.ONE)));
    }

0: 1
1: 1
2: 2
3: 6
4: 24
5: 120
6: 720

IMO stimmt es so (kann aber noch verbessert werden).

Bearbeitung: Verdächtig: http://stackoverflow.com/questions/8992437/stackoverflowerror-computing-factorial-of-a-biginteger

 

[Krösus]

static BigInteger facRek(BigInteger n) {

    //int compare;
    //compare = n.compareTo(BigInteger.ZERO);
    //System.out.println(compare);

    if (n.compareTo(BigInteger.ZERO) == 0) {
        return BigInteger.ONE;
    } else {

        return n.multiply(facRek(n.subtract(BigInteger.ONE)));
    }
}

.ONE sonst wird alles mit 0 multipliziert fak von 0 ist als eins definiert!

Natürlich 🙄
Vielen Dank an alle es funktioniert jetzt einwandfrei 🙂

 

[Xyz1]

BTW: Kann man das nicht umschreiben, dass int übergeben wird - und BigInteger Rückgabetypwert ist?

 

[Krösus]

Das weiß ich nicht. Ist bestimmt irgendwie möglich. In unserer Aufgabe sollten wir aber auch einen BigInteger übergeben.

 

[Flown]

Das weiß ich nicht. Ist bestimmt irgendwie möglich. In unserer Aufgabe sollten wir aber auch einen BigInteger übergeben.

Natürlich

 

[Xyz1]

Yeah, habe es gerade ausprobiert, mit int als Übergabe sieht es auch hübsch aus.

 

[neoexpert]

public static BigInteger facRek(BigInteger n) {
        return n.equals(BigInteger.ONE)|| n.equals(BigInteger.ZERO) ? 
                BigInteger.ONE:
                    n.multiply(facRek(n.subtract(BigInteger.ONE)));
    }

 

[Xyz1]

Nenene, du kannst auch n.compareTo(BigInteger.ONE) <= 0 schreiben, damit sparst du dir das Geraffel.

Ich wurde schon negativ aufgefallen, keinen schrott zu schreiben - das solltest du auch nicht tun ... @neoexpert