In C++, we must: However, we cannot use a stack for this program. It must be recursive. No vectors. This program must be as simple as possible.
Create a program that takes a sequence of parentheses from the command line. Your program will indicate whether or not it's a balanced set of parentheses (matching left and right, not just an equal number).
Solutions must be recursive!
Example:
$>./parens The sequence (()) is balanced
$>./parens The sequence))(( is not balanced
$>./parens The sequence((((((() is balanced
$>./parens The sequence(is balanced