5 Antworten in diesem Thema

[tr0p1c]

Hey,

ich bin gerade dabei C zu lernen und habe schon ein Problem bekommen. Ich möchte ein Fakultätsrechner in C schreiben, allerdings wird mir als Ergebnis immer 0 ausgegeben egal um welche Eingabe sich handelt.

#include <stdio.h>

int main()
{
int i, number, result;

printf("Geben Sie N ein: ");
scanf("%i",&number);

for (i = number; i > 0; i -= 2)
{
	 result = i * (i-1);
}

printf("Fak: %in",result);

return 0;
}

Bearbeitet von tr0p1c, 20 July 2014 - 00:23 Uhr.

[pdr0]

Du überschreibst hier das Ergebnis am im letzten Durchlauf mit 0, also mit 1*(1-1). Da du auch i-=2 machst kriegst du bei graden Zahlen 2 (2*(2-1)) und bei ungeraden Zahlen 0 (1*(1-1)) raus.

result = i * (i-1);

Das Ergebnis muss immer Multipliziert werden:

void fak(int number)
{

int i, result=1;
if (number )
{
printf("Fak: %dn",number);
return 0;
}
for (i = number; i>0; i--)
{
//debug
//printf("%d %d %dn",i,i*(i-1),result);
result *=i;
}
printf("%d",result);
}

Bearbeitet von pdr0, 20 July 2014 - 10:20 Uhr.

[lolorollo]

void fak(int number)
{

int i, result=1;
if (number )
{
printf("Fak: %dn",number);
return 0;
}
for (i = number; i>=0; i--)
{
//debug
//printf("%d %d %dn",i,i*(i-1),result);
result *=i;
}
printf("%d",result);
}

Die for-Schleife muss aber for (i = number; i>0; i--) heißen, da wenn du i>=0; verwendest i bei dem letzten Schleifendurchlauf 0 ist und du dann result mit 0 multiplizierst.

[pdr0]

Die for-Schleife muss aber for (i = number; i>0; i--) heißen, da wenn du i>=0; verwendest i bei dem letzten Schleifendurchlauf 0 ist und du dann result mit 0 multiplizierst.

Ja hast recht, war doch ein wenig "Spät" . ich werde meinen Spoiler anpassen.

[NamiMote]

Ich weiß, es ist ein etwas altes Thema, aber da ich neu bin und ja irgendwo anfangen muss ;3
 
 
An Fakultäten gehe ich gerne rekursiv ran, also wie folgend:
 

unsigned int fak(unsigned int val)
{
	if(val==2)
		return 2;
	return val * fak(val-1);
}

 
Das ist dann auch ganz einfach zu benutzen:
 

int result = fak(input);

Bzw. in deinem Beispiel dann in etwa so:
 
 

#include <stdio.h>
unsigned int fak(unsigned int val)
{
	if(val==2)
		return 2;
	return val * fak(val-1);
}
int main()
{
	int number;
	printf("Geben Sie N ein: ");
	scanf("%i",&number);
	printf("Fak: %in",fak(number));
	return 0;
}

 
 
Grüße NamiMote

[pr0legend]

Auch wenn Effizienz heutzutage scheiß egal ist, finde ich das ganze iterativ schöner.

Bei der Rekursion hast du in jedem sich selbst aufrufendem Durchlauf die if-Abfrage.

 

Die iterative Lösung sollte schneller sein!

 

Please Login HERE or Register HERE to see this link!