java常见题目递归实现

N的阶乘n!的递归算法时间java

//递归求n的阶乘

public static int exp1(int n){

if(n==1){

return 1;

}else{

return exp1(n-1)*n;

}

}

测试结果

求一串字符串中只出现一次的字符

//求字符串只出现一次的字符

public static String exp2(String str){

//判断字符串为为空时,即最后一次递归

if(str.length()==0)

return "";

//得到首个字母

String tmp = str.substring(0, 1);

//将原字符串中的该字母用空替代

String replace = str.replace(tmp, "");

//若替代后串为原串的长度-1则证明该字母只出现了一次

if((str.length()-replace.length())==1){

//记录下该字符

return tmp + exp2(replace);

}

//不记录字符继续递归

return exp2(replace);

}

测试结果