Permutations of n items in a fixed circle = n! / n = (n - 1)! Permutations of n items in a free circle = n! / 2n = (1 / 2) * (n-1)! In a first-order recurrence relation, the current value depends on a ...