n! = A × n × (n-1) × (n-2) × ... × 2 × 1 ----- | Call this A = A × (n-1) × (n-2) × ... × 2 × 1 --------- | Call this A = A × (n-2) × ... × 2 × 1 . . = A × 1 = A
A × B! = (A × B) × (B-1)!