Implement a recursive algorithm to compute the n! permutations of the first n integers. In your implementation, the internal recursive call should be of the form permutations (n -1) rather than permutations (k + 1) as we have used in the present algorithm.