面试题

括号匹配

原题

        给定字符串,输出括号是否匹配,例如:

        1.”()” yes;
        2.”)(“ no;
        3.”(abcd(e)” no;
        4.”(a)(b)” yes。

        要求必须用递归写,整个实现不可以出现一个循环语句.