this is an infinite loop as there is no base case

base case, which is the simplest, smallest instance of the problem, that can’t be decomposed any further.