利用递归实现对输入字符串的倒序输出

   对输入的字符串进行倒序输出，通常情况下会使用栈，将输入的字符依次入栈，利用栈先进后出的原理，依次从栈顶弹出后输入的字符并输出。其实还可以利用递归实现同样的目的，这样做不需要申请另外的空间。

代码如下：

public class daoxu {


public static void main(String[] args) throws IOException {
       InputStream is = System.in;
       daoxu(is);
       
}


private static void daoxu(InputStream is) throws IOException {
int c;
if((char)(c = is.read()) != '#'){
daoxu(is);
System.out.print((char)c);
is.close();
}
}
}

输入：abcdefg#

输出：gfedcba