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

解题思路:

输入的string用char数组来收取，然后判断char数组长度，如果长度是1则打印数组，否则对数组第一个和最后一个进行调换位置，打印出来，多次循环直到所有位置变换完成，打印结果。

注意事项:最后打印结果时要换行！

参考代码:

import java.util.Scanner;

public class Main{

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		char[] arr = new char[n];
		char c;
		arr = scanner.next().toCharArray();
		if (arr.length == 1) {             //如果字符长度等于1  直接返回数组
			System.out.println(arr[0]);
		}

		else {
			for (int i = 0; i < arr.length / 2; i++) { //否则前后换位，
				c = arr[i];
				arr[i] = arr[arr.length - 1 - i];
				arr[arr.length - 1 - i] = c;
				for (char d : arr) {
					System.out.print(d);
				}
				System.out.println();
			}
           System.out.println();
           for (char e : arr) {
			System.out.print(e);
		}
		}

	}

}