java or c++ program help with recursive definition. Your main() function should read in one command-line value and then indicate with an output of true or false

For alphabet {a,b}, the language ContainsABA is defined recursively as:

(1) Word aba is in ContainsABA.

(2) If w is a word in ContainsABA, then so are aw, bw, wa, and wb.

Encode ContainsABA as a Boolean recursive function.