使用纯递归判断括号是否匹配

判断括号大家可能都会，无非就是进栈出栈的问题，但是我们一般都会显式的定义一个栈，一般就是一个数组，现在有一个问题，要求不能使用显示栈，不能用数组，甚至不能用指针，当然也不能用stl，就使用纯递归，而且包含三种括号，怎么做呢？

这里，我提供一种思路：

1.既然是递归，无非也就是栈，这里，我们将第一层做个标记#，表示这是一个接受层

2.在之后的每一层，首先用getchar()输入一个字符，然后与上一层的输入做比较，如果不匹配，继续输入，如果匹配，不仅要退出本层递归，还要退出上层递归。

3.如果输入的数据为回车，那么只需要判断上一层的符号，如果是#，说明全部匹配成功，否则就失败了。

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
usi