f ! = f * (f - 1) * (f - 2) * (f - 3) * ... * 1
(f - 2)! = (f - 2) * (f - 3) * ... * 1
Vergleiche mal die beiden Ausdrücke. Was passiert wenn du oberen durch unteren teilst. Dann kürzt sich vieles weg.
Allgemein gilt
x! = x * (x - 1)! = x * (x - 1) * (x - 2)!
usw.