Why call recursion inside a for loop?
When does recursion need an extra for loop?

Answer: when a subtask is divided into multiple levels of subtasks

For example, the permutation problem