蓝桥杯 算法提高VIP 递归倒置字符数组（Java解题）

【题目链接】：递归倒置字符数组

【题目描述】：

完成一个递归程序，倒置字符数组。并打印实现过程 
递归逻辑为： 
当字符长度等于1时，直接返回 
否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分 

输入

字符数组长度及该数组 

输出

在求解过程中，打印字符数组的变化情况。 
最后空一行，在程序结尾处打印倒置后该数组的各个元素。 

样例输入

5 abcde

样例输出

ebcda
edcba

edcba

【代码】：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		String s = sc.next();
		char c[] = s.toCharArray();
		for (int i = 0; i < c.length / 2; i++) {
			/**交换位置*/
			char t = c[i];
			c[i] = c[c.length - 1 - i];
			c[c.length - 1 - i] = t;
			/**输出交换后序列*/
			for (int j = 0; j < c.length; j++)
				System.out.print(c[j]);
			System.out.println();
		}
		System.out.println();
		for (int j = 0; j < c.length; j++)
			System.out.print(c[j]);
	}
}