判断括号大家可能都会,无非就是进栈出栈的问题,但是我们一般都会显式的定义一个栈,一般就是一个数组,现在有一个问题,要求不能使用显示栈,不能用数组,甚至不能用指针,当然也不能用stl,就使用纯递归,而且包含三种括号,怎么做呢?
这里,我提供一种思路:
1.既然是递归,无非也就是栈,这里,我们将第一层做个标记#,表示这是一个接受层
2.在之后的每一层,首先用getchar()输入一个字符,然后与上一层的输入做比较,如果不匹配,继续输入,如果匹配,不仅要退出本层递归,还要退出上层递归。
3.如果输入的数据为回车,那么只需要判断上一层的符号,如果是#,说明全部匹配成功,否则就失败了。
#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
usi