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

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class C1000 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			char[] chs = sc.next().toCharArray();
			F(chs, 0, n-1);
		}
		sc.close();
	}
	
	private static void F(char[] chs, int start, int end){
		if(start >= end)
			System.out.println("\n" + String.valueOf(chs));
		else{
			char temp = chs[start];
			chs[start] = chs[end];
			chs[end] = temp;
			System.out.println(String.valueOf(chs));
			F(chs, start+1, end-1);
		}
	}
}