Faktorielle mit rekursiver Methode berechnen

[Oppi500]

import java.util.InputMismatchException;
import java.util.Scanner;

public class TestBsp1 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.println("Geben Sie eine ganzzahlige Zahl ein");
        int z = 0;

        try {

            z = scanner.nextInt();

        } catch (InputMismatchException e) {
            System.out.println("Falsche Eingabe");
            e.printStackTrace();
        }

        int result = 0;

        try {

            result = factorial(z);

        } catch (StackOverflowError t) {
            System.out.println("Overflow");
            t.printStackTrace();
        }

        System.out.println("Ergebnis: " + result);
    }

    static int factorial(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}

Hallo zusammen!

Wie der Titel schon sagt versuche ich die Faktorielle mit einer rekursiven Methode zu berechnen.
Es läuft auch schon recht gut, aber ab 13! schreibt mir das programm ein falsches Ergebnis raus und ab 34! ist das Ergebnis 0.
Findet jemand meinen Fehler?

Danke shonmal im Vorraus.
MfG Oppi

 

[faetzminator]

Die Zahl wird zu gross. Verwende long oder [japi]BigInteger[/japi].

 

[HimBromBeere]

Naja, 13! ist auch eine nicht grade kleine Zahl, int geht aber halt nur bis 2^31, was - wie ich jetzt einfach mal behaupte ohne es durchgerechnet zu haben -um einiges kleiner als 13! ist.

 

[SlaterB]

und irgendwann wird es für alles zu groß 10.000! oder was auch immer,
irgendwann gibts nicht genug Atome im Universum um ausreichend Papier und Tinte oder Monitor-Pixel zu erschaffen um das Ergebnis normal auszuschreiben
gut, 10.000! vielleicht nicht, 10.000!!!!...

 

[faetzminator]

SlaterB, also [c]10000![/c] geht mit BigInteger (und natürlich einer nicht-rekursiven Methode) relativ schnell

 

[SlaterB]

wie gesagt, 10.000! war noch zu knapp, überschlagen 10.000*5 = 50.000 Zeichen Länge,
das füllt schon gewisse Ausgaben, ist aber noch im Rahmen einer Druckerpatrone

10.000!! sind dann überschlagen aber schon 10.000! x hintereinander 50.000 Zeichen, da wird es langsam viel
also nicht nur Java Fehler verdächtigen, sondern auch anschauen, was man da gerade treibt

 

[Oppi500]

Dankeschön für die schnellen Antworten.
Hab long verwendet jetzt geht es bis 39!, aber das muss reichen.

MfG Oppi