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

判断括号你们可能都会,无非就是进栈出栈的问题,可是咱们通常都会显式的定义一个栈,通常就是一个数组,如今有一个问题,要求不能使用显示栈,不能用数组,甚至不能用指针,固然也不能用stl,就使用纯递归,并且包含三种括号,怎么作呢?ios 这里,我提供一种思路:数组 1.既然是递归,无非也就是栈,这里,咱们将第一层作个标记#,表示这是一个接受层spa 2.在以后的每一层,首先用getchar()输入一个字
相关文章
相关标签/搜索