Fakultät berechnen

ost · 1. Mai 2010, 17:59

Hallo Leute.

Ich will die Fakultät berechnen mit diesem kleinem Programm kann das Programm auch Compelieren und Ausführen sogar eine Zahl eingeben bekomme aber kein ergebnis zurück. (programm in )

?????????????? :[

#include <stdio.h>
int main ()
{
int n, i,erg,l ;
scanf("%i",&n);
l=n-1;
for(i=1;i=l;i++)
{
erg=n*i;
n=erg;
}
printf("%i\n", erg);
return 0 ;
}

vince · 1. Mai 2010, 20:17

Hi,

die Abbruchbedingung deiner for-Schleife ist falsch, da hast du ein "=" vergessen.

bcc-fan · 1. Mai 2010, 20:49

Kommentare im Quelltext:

Quellcode

#include <stdio.h>
int main ()
{
int n, i,erg,l ;
scanf("%i",&n); // warum %i les dir das zur Formatierung noch mal durch
l=n-1;
for(i=1;i<=l;i++) // was soll hier sonst laufen zwischen 1 und l?
{
erg=n*i;
n=erg;
}
printf("%i\n", erg);
return 0 ;
}

Alles anzeigen

MfG bcc-fan

Aalon · 1. Mai 2010, 20:57

hab gerade mal nen Code gebastelt..

Quellcode

#include <iostream>
using namespace std;
int main()
{
int Zahl, temp, c;
cout << "Fakultaet von: ";
cin >> Zahl;
temp = Zahl;
c = temp - 1;
for(int b=1;b<temp;b++)
{
Zahl = Zahl * c;
c--;
}
cout << "Ergebnis: " << Zahl << endl;
system("PAUSE");
return 0;
}

Alles anzeigen

allerdings kann man keine hohen zahlen benutzen da int nicht "große" zahlen speichern kann

Gruß Aalon;

Qualmi · 1. Mai 2010, 21:07

rekursiv kann man das ganze auch noch berechnen.

das wäre aber glaub ich das einzig existierende problem, dass ich so lösen würd. ich hasse rekursion :thumbdown:

bcc-fan · 1. Mai 2010, 23:11

Quellcode

#include <stdio.h>
int main ()
{
int n, i, erg;
printf("Bitte Fakultät eingeben: ");
scanf("%d", &n);
erg = 1;
for(i=1;i<=n;i++)
{
erg=erg*i;
}
printf("%d\n", erg);
return 0 ;
}

Alles anzeigen

oder noch kürzer:

Quellcode

#include <stdio.h>
int main ()
{
int n, i, erg = 1;
printf("Bitte Fakultät eingeben: ");
scanf("%d", &n);
for(i=1;i<=n;i++)
erg=erg*i;
printf("%d\n", erg);
}

Alles anzeigen

Koljan777 · 1. Mai 2010, 23:29

unsinn geschrieben und gelöscht

%d und %i tuen das gleiche

SeBa · 1. Mai 2010, 23:43

Qualmi schrieb:

rekursiv kann man das ganze auch noch berechnen.

das wäre aber glaub ich das einzig existierende problem, dass ich so lösen würd. ich hasse rekursion

Tja, um Rekursion zu verstehen, muss man zunächst Rekursion verstehen...

bcc-fan · 2. Mai 2010, 00:10

Koljan777 schrieb:

%d und %i tuen das gleiche

Ich hab das jetzt nicht unter Linux getestet, die zwei Compiler, die ich unter Windows getestet habe, sehen das so wie du es schreibst.

manpages.ubuntu.com/manpages/gutsy/de/man3/scanf.3.html

MfG bcc-fan

Qualmi · 2. Mai 2010, 00:43

SeBa schrieb:

Tja, um Rekursion zu verstehen, muss man zunächst Rekursion verstehen...

ich verstehe die rekursion, ist ja nichts anderes als funktionengewurstel. trotzdem mag ichs nich und ich programmier das lieber anders, da eine rekursion nicht wirklich ein gewinn für die programmierung ist meiner meinung nach. ausser das man sich ein bisschen schreibarbeit spart passiert da nichts großartiges während der ausführungszeit. nen algo ohne rekursion ist mindestens genauso schnell wenn nicht noch schneller als nen algo mit rekursion.

is aber auch schon etwas länger her als ich die rekursion gelernt hatte. habs für zu verschachtelt und zu kompliziert befunden und sehe aus oben genannten gründen auch keinen sinn sie anzuwenden.

lass mich aber auch gerne eines besseren belehren, wie gesagt is lange her

Rondrer · 2. Mai 2010, 02:07

Letztendlich nehmen sich Rekursion und Iteration vom Funktionsumfang nichts. Alles was sich durch Rekursion lösen lässt, lässt sich auch durch Iteration lösen und umgekehrt.
Man kann auch nicht pauschal sagen, das eine ist besser als das andere oder so, es gibt für beides Anwendungsfälle bei denen das eine Vorteile gegenüber dem anderen hat.
So lassen sich die meisten Divide & Conquer Algorithmen rekursiv viel einfacher und eleganter lösen. Berechnungen von Folgen (was die Fakultät ja letztendlich auch ist) finde ich sind mit Iteration meist besser zu lösen, da die Rekursionstiefe sehr schnell sehr tief werden kann und somit die Gefahr von Stackoverflows besteht. Außerdem ist da der Overhead ziemlich groß.

Qualmi · 2. Mai 2010, 05:15

nein löl. ich wollte das ganze hier nicht so vertiefen, wollte nur auf die möglichkeit hinweisen

die fakultät berechnen ist ja geradezu ein musterbeispiel für diese art der programmierung.

im übrigen hab ich gerade gelesen, weils mich jetzt doch genervt hat, dass es fälle gibt, in denen eine rekursion wohl die einzige lösungsmöglichkeit ist. in diesem buch wo ich das her hab steht jetzt nichts genaueres, wird nur mit dem themenbereich "datenstrukturen wie bäume" verknüpft. naja. es soll wohl so sein

wobei wenn ich mir vorstelle wie so assembler code aussieht, dann will ich das irgendwie nich glauben, aber gut

Fakultät berechnen

Fakultät berechnen

Quellcode

Quellcode

Quellcode

Quellcode

Qualmi schrieb:

Koljan777 schrieb:

SeBa schrieb:

Teilen

Benutzer online 1

Tags