Verify if an expression is a valid parenthesis expression or not without using looping, only recursion is allowed.