Base case is just a string. An array could also be used here.