Consider the permutations method from the textbook, which is intended to return all permutations of the word passed in as a parameter.How does the permutations method simplify its input for the recursive call?
A.It finds permutations of a shorter word by removing both the first and last character.
B.It finds permutations of a shorter word by removing the last character.
C.It finds permutations of shorter words formed by removing the ith character.
D.It finds permutations of a shorter word by removing the first character.