Brauche Hilfe mit Fakultät!

[Mister Mainframe]

Einen schönen Gruß an alle Forums Mitglieder. Ich bin neu hier und hätte mal eine Frage bzgl. einem kleinen Programm von mir, welches die Fakultät einer ganzen Zahl ausrechnet. Es handelt sich um genau zu sein um eine Übungsaufgabe aus dem neuen Java Buch von Dietmat Ratz.

Hier also der Code:

public class Fakultaet {

	public static void main(String[] positiveLong) {

			long n = Long.parseLong(positiveLong[0]);
			FakultaetsAlgo nummerEins = new FakultaetsAlgo(n);
			nummerEins.rechnung();
			nummerEins.getErgebnis();
	}
}

import java.math.*;

public class FakultaetsAlgo {

    private BigInteger zwischenErg;
    private BigInteger ergebnis = new BigInteger("1");
    private long eingabe;
    private StringBuffer puffer1 = new StringBuffer();
    private String stringI;

	public FakultaetsAlgo(long input) {

		eingabe = input;
	}

	public void rechnung() {

		for (long i = eingabe; i >= 1; i--) {

			puffer1.append(i);
			stringI = puffer1.toString();
			zwischenErg = new BigInteger(stringI);
			ergebnis = ergebnis.multiply(zwischenErg);
		}
	}

	public void getErgebnis() {

		System.out.println(eingabe + "! = " + ergebnis);
	}
}

Mein Problem ist nun, daß er für die Eingaben 0 und 1 die richtigen Ergebnisse ausspuckt (sprich: 1 und 1), aber leider ab der zwei viel zu hohe Ergebnisse liefert. Für 2! gibt er 42 als Ergebnis aus, für 3! bereits 30816.
Vielleicht kann ja jemand von euch mir sagen, wo ich mich in meinem Algorithmus vertan hab.

Vielen Dank im Voraus!

 

[kampinada]

Moin,

ich denke, du musst den puffer wieder leeren! Und: i > 1

for (long i = eingabe; i > 1; i--) { 
      if (i != eingabe ){
         puffer1.deleteCharAt((int) 0); 
      }

 

[jptc.org]

Der Algorithmus ist wirklich seltsam implementiert, aber wenns schön macht... :lol:

Für die Umwandlung von i in einen String nimmst Du einen StringBuffer und hängst immer die aktuelle Zahl ran. Nimmst Du als Eingabe eine 3 so sieht der StringBuffer gleich "3" aus, nach dem zweiten Schleifendurchlauf steht dann "32", nach dem Dritten "321" drin. Siehst du das Problem??

Wieso sagst Du nicht einfach:

for (long i = eingabe; i >= 1; i--) { 
   ergebnis = ergebnis.multiply(new BigInteger(String.valueOf(i))); 
}

Ich hoffe das konnte helfen. Der Code sollte relativ unperformant sein, da bei grossen N ziemlich viele temporäre Objekte angelegt werden.

Karsten Voigt
http://www.java-performance-portal.org

 

[Mister Mainframe]

Vielen Dank für die Antworten, werd's gleich mal probieren!

 

[Gast]

Gibt es auch eine "einfache" Methode zum berechnen der Fakultät? Bin newbie in sachen Java und Programmierung oO

 

[Leroy42]

Die Berechnung der Fakultät hat mit OO rein gar nichts zu tun.

int fak(int n) {
  return n < 2 ? 1 : n*fak(n-1);
}

Wenn du mit BigInteger arbeiten willst, wird es natürlich etwas länger :wink:

 

[Gast]

Ich hab hier was schönes gefunde, was ich sogar verstehe:

long produkt = 1;

int i;
for( i=2; i<=n; ++i )
{
produkt *= i;
}
return produkt;


So, und wie mache ich jetzt die Ausgabe...?

 

[Leroy42]

So, und wie mache ich jetzt die Ausgabe...?

:shock: Einfach

System.out.println(produkt);

oder was willst du jetzt wissen? ???:L

 

[Der Gast heißt Felydae]

Ja genau das habe ich ja gemacht, aber er bringt mir da eine Fehlermeldung... Ich poste jetzt einfach mal den gesamten Code:

package myPack.graphics;

public class Aufgabe_85 {


public static long fakultät (long n) {


long produkt = 1;

int i;
for( i=2; i<=n; ++i )
{
produkt *= i;
}
return produkt;


}
System.out.println(produkt);
}



So und wenn ich das genau so stehen lasse erscheint die Fehlermeldung bei "produkt" ->

"Syntax error on token produkt, VariablaDeclaratorId expected after this token"

 

[Der Gast heißt Felydae]

Und wenn ich die Ausgabe IN die Methode reinschreibe, dann kommt "Unreachable Code"

 

[Leroy42]

Mit der return-Anweisung verläßt du bereits die Methode

==> Erst ausgeben, dann returnen

package myPack.graphics; 

public class Aufgabe_85 { 
public static long fakultät (long n) { 
  long produkt = 1; 
  int i; 
  for( i=2; i<=n; ++i ) { 
    produkt *= i; 
  } 
  System.out.println(produkt); 
  return produkt; 
}

Und benutze in Zukunft code-Tags damit deine Einrückungen nicht verloren gehen.

 

[Der Gast heißt Felydae]

Was sind denn Code-Tags ???

 

[Leroy42]

Klick mal bei meinem Posting auf "Zitieren", dann siehst du, wie diese gemacht werden.

 

[Der Gast heißt Felydae]

Ok - danke für die Hilfe

 

[SlaterB]

entweder du schreibst die Ausgabe IN die Operation VOR dem return,

oder in irgendeine andere Operation, die dann den Rückgabewert ausgibt,
z.B. in der main-Operation, die das ganze aufruft,

allein in einer Klasse kann so ein Befehl nie stehen

(edit: mist da hat mein Browser wohl gecached )

 

[Guest]

Hab das Programm mal schnll kopiert. Jedoch berechnez er mir nicht die richtige Fakultät. 3! ist doch z.b. 6, oder?
Vielleicht geb ich ja die Zahl auch falch ein , wo muss ich denn das machen. Nur um siche zu gehen.

Hier nochmal der Code

public class Aufgabe_85 {
	private static long produkt = 2;
	
public static long fakultät (long n) { 
   
  int i; 
  for( i=2; i<=n; ++i ) { 
    produkt *= i; 
  } 
  
  return produkt; 
}

public static void main (String []args){
	System.out.println(fakultät(produkt));
}
}

 

[Leroy42]

Du mußt die Variable produkt auf jeden Fall lokal
zur Methode machen, ansonsten berechnet sie nur
beim allerersten Aufruf den richtigen Wert:

public static long fakultät (int n) { 
  long produkt = 1;
  for (int i=2; i<=n; ++i ) { 
    produkt *= i; 
  } 
  return produkt; 
}

funktioniert natürlich nur für positive n