用递归的方法实现输入输出回文

关于回文，我是第一次听说，可能会有人说，学习java这是最基本的程序。呵呵，很抱歉！我没有接触过正规的培训，只是自学的。但是今天正好我有同学需要我帮她写回文的程序，我有幸接触到回文，接触递归的，我对递归不是第一次了，以前学习c的时候就接触过，不过以前学习得时候晕头晕脑的，不知所云，就那样混过去了，今天我又和递归见面了。我就在网上搜遍了有关这些东西，看了很过，最后还是有点吃力。

最终还是把程序写出来了，有两种方法。

第一种方法：

package com.lianxi;


public class Ashuchu
{
     public static void main(String args[]) throws Exception
    {
     byte[] b = new byte[2];
      int c = System.in.read(b);
      String str=new String(b,0,c);
     print('a', str.charAt(0));
    }


     public static void print(char start, char end)
      {
         System.out.print(start);
         if(start<end)
         
        print((char)(start+1), end);
          System.out.print(start);
      }
}

注：从键盘输入：z

输出结果：abcdefghijklmnopqrstuvwxyzzyxwvutsrqponmlkjihgfedcba




第二种方法：

package com.lianxi;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class huiwen
{
   public static void main(String args[]) throws Exception
     {
    String str;
     BufferedReader r=new BufferedReader(new InputStreamReader(System.in),256);
    
  str=r.readLine();
  
   char b=str.charAt(0);

  print('0',b);
      }


      public static void print(char start, char end)
       {
          System.out.print(start);
          if(start<end)
          
         print((char)(start+1), end);
           System.out.print(start);
       }

}
注：从键盘输入：9

      输出结果是：01234567899876543210

评论

4 楼 if(i!=我){} 2012-12-01  

jackra 写道

我记得回文这东西，是考压栈和出栈的。
楼上的盆友，个人不是很赞同，毕竟别人劳动的成果是值得人尊敬的。

递归的结构清晰易懂，但效率的确不高。

3 楼 freezingsky 2012-12-01  

byte[] data=//read in...
String data=new String(data)
data.reverse()....

2 楼 jackra 2012-11-30  

我记得回文这东西，是考压栈和出栈的。
楼上的盆友，个人不是很赞同，毕竟别人劳动的成果是值得人尊敬的。

1 楼 zhou405680603 2012-11-30  

我感觉能用for循环解决的问题还是不要用递归，递归的层次深了很耗栈空间的