算法提高 递归倒置字符数组

import java.util.Scanner;

class Main{
	/*
	 * 递归倒置数列
	 * 
	 * 
	 * 
	 */
		
	public static void main(String[] args) {
			Scanner sc= new Scanner(System.in);
			int n = sc.nextInt();
			
			//
			String str = sc.next();
			/*
			 * 测试递归函数
			 */
			fun1(str,0,str.length()-1);
			
	}
	//递归函数
	/*
	 * 
	 * 长度等于1，直接返回，否则调换首位两个字符
	 */
	/*
	 */
	
	public static void fun1(String str,int first,int end){
	
	
	    if(first >= end ) {
	    		System.out.println(str);
	    		return;
	    	
	    }
		else {
			
			char[] str1 = str.toCharArray();
			char temp = str1[first];
			str1[first] = str1[end];
			str1[end] = temp;
			//这里不能用str.toString方法，打印出来结果是[C@4aa298b7.....
			String str2 = new String(str1);
			System.out.println(str2);
			fun1(str2,first+1,end-1);
			
			
			
		}
			
	}
	
	
}