递归倒置字符数组 （Java代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String s=sc.next();
		char[]c=s.toCharArray();
		dg(c,0,c.length-1);
		System.out.println();
	    System.out.println(c);
	}
	static  char[]   dg(char[]c,int left,int right){
		if(c.length==1||left>=right)return c;
		//交换位置 倒置字符
		char a=c[left];
		c[left]=c[right];
		c[right]=a;
		//交换后打印
		System.out.println(c);
		//继续递归,倒置字符数组的剩下部分
		dg(c,left+1,right-1);
		return c;
	}
}