资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
完成一个递归程序,倒置字符数组。并打印实现过程
递归逻辑为:
当字符长度等于1时,直接返回
否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分
递归逻辑为:
当字符长度等于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);
}
}
}
}