日期:2014-05-20  浏览次数:20647 次

一个递归调用,第一次这样写,遇到问题,help

private String queryOrgDn(String parentid,String dn){
System.out.println("parentid : " +parentid);
int len = parentid.trim().length();
while(len > 5) {
AndFilter filter = new AndFilter();
filter.and(new EqualsFilter("objectclass","uumOrg"));
filter.and(new EqualsFilter("ESSPorgId",parentid));
List<Org> alist = ldapTemplate_user.search("", filter.encode(),new OrgAttributeMapper());
System.out.println("alist : " + alist.size());
if(null!=alist&&0<alist.size()){
Org _aorg = alist.get(0);
String _parentid = _aorg.getESSPparentId();
String _dn = dn + _aorg.getOu();
queryOrgDn(_parentid,_dn);//@2 这里循环调用此方法
}else break;

}
return dn;//@1 
}

我打断点调试过了,在运行到@1处后,程序又会回到@2处,陷入死循环。不是很懂递归调用,请指教!谢谢
递归 Java

------解决方案--------------------
先前的程序中:你那个if语句的判定条件是alist.size()>0 , 但是你if语句里面并没有对 alist 数组长度改变什么,所以你的成句在 len < 5 的时候会一直循环

你加return后:你的程序会递归调用该方法,找到你想要的值,if条件不满足了,就会 break 掉,最后返回的想要的值。

你想要的递归一个是调用自身的方法来递归的

------解决方案--------------------
引用:
Quote: 引用:

递归的大致结构:

function(XXX){
    if(某个条件) return 确定的值
    else return function(XXX的某个表达式)
}

谢谢,我改成加了一个return就好了,不知道为什么~请说明下

private String queryOrgDn(String parentid,String dn){
System.out.println("parentid : " +parentid);
int len = parentid.trim().length();
while(len > 5) {
AndFilter filter = new AndFilter();
filter.and(new EqualsFilter("objectclass","uumOrg"));
filter.and(new EqualsFilter("ESSPorgId",parentid));
List<Org> alist = ldapTemplate_user.search("", filter.encode(),new OrgAttributeMapper());
System.out.println("alist : " + alist.size());
if(null!=alist&&0<alist.size()){
Org _aorg = alist.get(0);
String _parentid = _aorg.getESSPparentId();
String _dn = dn + _aorg.getOu();
return queryOrgDn(_parentid,_dn);//此处加了一个return
}else break;
}
return dn;
}


递归是自己调用自己,你不return的话,上一层调用就得不到返回值