Wie rekursiv definierte Funktion in normale umwandeln?

Ich habe :

g(0) = 1

g(1) = 1/2

g(x) = (x-1/2)*g(x-1)

also zB

g(4) = 7/2 * 5/2 *3/2 *1/2

Wie kann ich sie in eine normale Funktion umwandeln ? sieht ein bisschen so aus wie Fakultät ?

Answer 1

[ralphdieter]

g(n) = (2n)! / (n!·4^n)

Beweis durch Einsetzen in die Rekursionsformel.

Answer 2

[Spiderpig42]

Versuch das mal.

x = 1;
for(i = 1; i <= x; i++) {
  x *= i-0.5;
}

Comments

[ikmmki]

Danke aber wollte eigentlich eine Formel , nicht ein Iterativen code :D