// n must be bigger than zero. UINT64 factorial(UINT64 n) { if (n == 1) return 1; return n*factorial(n - 1); }