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

问题描述
　　完成一个递归程序，倒置字符数组。并打印实现过程
　　递归逻辑为：
　　当字符长度等于1时，直接返回
　　否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分
输入格式
　　字符数组长度及该数组
输出格式
　　在求解过程中，打印字符数组的变化情况。
　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。

代码如下：

import java.util.Scanner;


public class 递归倒置字符串 {

	/**
	 * @param args
	 */
	public static void h(char ch[],int  a,int  b){  //交换位置
		char c = ch[a];
		ch[a]=ch[b];
		ch[b]=c;
	}
	public static void f(int num,String str,int j){
		char ch[]=str.toCharArray();  //转化为字符数组
		if(num==j||num==1||num==j+1){  //结束程序的条件，即出口
			System.out.println();     //换行
			for (int i =0; i <ch.length; i++) {
				System.out.print(ch[i]);  //输出字符串
			}		
			return ; //结束程序
		}	
		h(ch, j, num=num-1); //调用函数h来交换位置，进行倒置
		for (int i = 0; i < ch.length; i++) {
			System.out.print(ch[i]);    //输出交换后的字符串
		}
		str = new String(ch);  //把交换后的字符串赋值给str
		System.out.println(); //换行
		f(num,str,j+=1); //自己调用自己
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
      Scanner sc = new Scanner(System.in);
      int j = 0; //用来递归条件的判断，结束程序
      int a = sc.nextInt();
      String str = sc.next();    
      f(a,str,j);
  }
}

程序调试结果：

输入的：5  abcde
输出的：ebcda
        edcba

        edcba