藍橋杯遞歸倒置字符數組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);//遞歸

        }
    }
}