JAVA 蓝桥杯 算法提高 递归倒置字符数组

JAVA 蓝桥杯 算法提高 递归倒置字符数组

资源限制
时间限制：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 Main {
	public static void main(String[] args) {
		Scanner sca=new Scanner(System.in);
			int a=sca.nextInt();
			String s=sca.next();
			for(int i=0;i<a/2;i++) {
				String b=String.valueOf(s.charAt(i));
				String w=String.valueOf(s.charAt(s.length()-1-i));
				s=s.substring(0,i)+w+s.substring(i+1,s.length()-1-i)+b+s.substring(s.length()-i);
				System.out.println(s);
			}
			System.out.println();
			System.out.println(s);
	}
	
}