recursive

The program must accept a string S as the input. The program must split the string recursively based on the following conditions. If the…