蓝桥杯递归倒置字符数组AVA代码

问题描述
　　完成一个递归程序，倒置字符数组。并打印实现过程
　　递归逻辑为：
　　   当字符长度等于1时，直接返回
　　   否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分
输入格式
　　字符数组长度及该数组
输出格式
　　在求解过程中，打印字符数组的变化情况。
　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。
样例输入
  Sample 1
  5 abcde
  Sample 2
  1 a

样例输出
  Sample 1
  ebcda
  edcba
  edcba
  Sample 2
  a
代码：

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

public class Main {
    public static void main(String[] args)throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] str = br.readLine().split(" ");
        char arr[] =new char[Integer.valueOf(str[0])];//定义数组
        arr = str[1].toCharArray();
        fun(arr,0);
    }
    public static void fun(char [] arr,int ii){
        /*
        * ii：记录调换字符数组的首
        * arr.length-1-ii；调换字符数组的尾
        * 当两者相等或首大于尾时，调换结束，打印调换后的最终数组
        */
        if (ii >= arr.length - 1 - ii) {
            System.out.println();
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]);
            }
            return;

        /*
        * 当首小于尾时，进行首尾互换
        */
        } else {
            char c = arr[ii];
            arr[ii] = arr[arr.length - 1 - ii];
            arr[arr.length - 1 - ii] = c;
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]);//打印此次调换后的字符数组
            }
            System.out.println();
            fun(arr, ii + 1);//递归

        }
    }
}