fakultät berechnen ...

otze

das ist die bereits besprochene rekursion

Ist zwar ein etwas älteres Thema, aber so kann man das ja nicht stehen lassen!
Wer die Faktultät "richtig" berechen will, der sollte mal nach
"Boiten Split", "Recursive Product" oder auch Primfaktorzerlegung
googeln.

Jockel

Walli

const double fac(double n)
{
  return sqrt(6.283185307 * n) * pow(n / 2.718281828, n);
}

Noch eine unnötige Methode

template<unsigned int N> struct Fak    { enum { V=N*Fak<N-1>::V  }; };
template<>               struct Fak<0> { enum { V=1 };              };

static const unsigned fak[] = { Fak<0>::V, Fak<1>::V, Fak<2>::V, Fak<3>::V,
                                Fak<4>::V, Fak<5>::V, Fak<6>::V, Fak<7>::V,
                                Fak<8>::V, Fak<9>::V, Fak<10>::V, Fak<11>::V,
                                Fak<12>::V };

Walli

Wahnsinn! Da kann man ja gleich ne Bruchrechenklasse mit Templateargumenten bauen .

#include <stdio.h>

int main(void)
{
int i,n,p=1;
printf("Fakulteat n!( n<17, sonst Ueberlauf!)\n");
printf("n= ");
scanf("%d",&n);

for(i=1;i<=n;i++)
{
p*=i;
}

printf("Fuer %d! bekommt man %d\n",n,p);
}

Schleifendurchläufe: ich habe als test für n gleich 5 genommen.

1. p=1 i=1

(p *= i heisst ja auch p = p * i)
also p = 1 * 1
p = 1

1 * 2 = 2 // p = 1, i = 2
p = 2

2 * 3 = 6 // p = 2, i = 3
p = 6

4. 6 * 4 = 24 // p = 6, i = 4
p = 24

5. 24 * 5 = 120 // p = 24, i = 5
p = 120

...

5! = 120

gut, das DU kein spasst bis!

was hast du für ein problem?

Maschi

Naja, die Lösung war jetzt nicht sooo innovativ... Dass man ne einfache Schleife machen kann war ja klar. Man kann wenn man will auch ne Rekursion machen (noch schlechter, da ziemlich anfällig für einen stack overflow), aber ne gute Performance hat beides im Gegensatz zu den numerischen Lösungen nicht.