Java实现 蓝桥杯VIP 算法提高 递归倒置字符数组

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

样例输出

Sample 1
ebcda
edcba
edcba
Sample 2
a

import java.util.Scanner;


public class 递归倒置字符数组 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String[] string=scanner.nextLine().split(" ");
		char[] arr = new char[Integer.valueOf(string[0])];
		arr = string[1].toCharArray();
		aa(arr, 0);
	}

	private static void aa(char[] arr, int 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();
			aa(arr, ii + 1);

		}
	}

}