试题 算法提高 递归倒置字符数组

资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

　　完成一个递归程序，倒置字符数组。并打印实现过程
　　递归逻辑为：
　　当字符长度等于1时，直接返回
　　否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分

输入格式

　　字符数组长度及该数组

输出格式

　　在求解过程中，打印字符数组的变化情况。
　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。

样例输入

Sample 1
5 abcde
Sample 2
1 a

样例输出

Sample 1
ebcda
edcba
edcba
Sample 2
a

看了下题目，忽略了需要打印转换过程，然后直接用字符串了。

import java.util.*;
public class diguidaozhi {

	/**
	 * @param args
	 * 试题 算法提高 递归倒置字符数组
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n =sc.nextInt();
		String str = sc.next();
		StringBuilder jieguo = new StringBuilder();
		System.out.println(result(str,jieguo));;
	}
	static StringBuilder result(String str,StringBuilder jieguo){
		if (str.length()==1) {
			jieguo.append(str);
			return jieguo;
		}else {
			jieguo.append(str.charAt(str.length()-1));
			result(str.substring(0,str.length()-1),jieguo);
			return jieguo;
		}
		
	}

}

然后这才是正确答案：

import java.util.*;
public class dgdzzfsz {

	/**
	 * @param args
	 * 试题 算法提高 递归倒置字符数组
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		char[] list = new char[n];
		String str = sc.next();
		//将字符串录入字符数组
		for (int i = 0; i < str.length(); i++) {
			list[i] = str.charAt(i);
		}
		zhuanzhi(list,0,list.length-1);
	}
	
	static void zhuanzhi(char[] list,int i,int j){
		//如果长度为1，直接返回
		if (list.length==1) {
			System.out.println();
			System.out.println(list[0]);
		}else {
			//首尾交换
			if (i<list.length/2) {
				char temp = list[j];
				list[j]=list[i];
				list[i]=temp;
				System.out.println(list);
				i++;
				zhuanzhi(list,i,list.length-i-1);
			}else {
				System.out.println();
				System.out.println(list);
			}
		}
	}

}