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

参考代码:

import java.util.*;
public class Main_递归倒置字符数组 {
	public static StringBuilder s = new StringBuilder();
	public static void Digui(int n,int beg,int end) {
		if(n<=1) return;
		char s_end = s.charAt(end);
		char s_beg = s.charAt(beg);
		s.replace(beg, beg+1, s_end+"");
		s.replace(end, end+1, s_beg+"");
		System.out.println(s);
		Digui(n-2,beg+1,end-1);
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String str = sc.next();
		s.append(str);
		Digui(n,0,s.length()-1);
		System.out.println();
		System.out.println(s);
	}

}