运用递归进行字符串的倒序排列

 

/**
 * 运用递归进行字符串的倒序排列
 *  @author  kehuailin
 *
  */
public   class  Test2
{
     public   static   void  main(String[] args)
    {
        Test2 t  =   new  Test2();
        String s  =   " abcdefg " ;

        System.out.println( " 经过转换后的倒序排列为:-------  " );
        System.out.println(t.fun(s));
    }
     public  String fun(String str)
    {
         int  i  =  str.length();

         if  (str.length()  ==   1 )
        {
             return  str;
        }
         else
        {
            String last  =  str.substring(i  -   1 ); //  取最后一个字符
            String tempstr  =  str.substring( 0 , i  -   1 ); //  取截掉最后一个字符后的子串
             return  last  +  fun(tempstr);
        }
    }
}