2012-01-09 215 views
1

我写了一个递归函数,它通过查看每个员工经理来生成组织图。该函数的工作原理,但是我有一个返回值的问题。代码使用了两个函数,都是递归的。他们使用相同的思维构建。PHP递归函数返回

我的问题在函数get_top_org中,当到达第一个员工时没有任何员工,这个函数跳出了循环。该职能应继续为经理映射所有员工。我可以通过删除递归返回(返回get_top_org($ emp-> username,$ organization,$ level,$ limit);)来获得此功能。然后该函数将遍历所有员工,但返回null。

任何帮助表示赞赏!

function get_top_managers($username, $account, $layer, $managers){ 
global $DB; 

$manager = $DB->get_record('user_info_data', array('fieldid' => 2, 'userid' => (String)$account->id)); 
if($manager->data != ""){ 
    $managers[$username][] = $manager->data; 
    $manager_account = $DB->get_record('user', array('username' => (String)$manager->data)); 
    return get_top_managers($username, $manager_account, $layer + 1, $managers); 
}else{ 
    return $managers; 
} 
} 

function get_top_org($username, $organisation, $level, $limit){ 
global $DB; 

$employees = $DB->get_records_select('user_info_data', "fieldid = 2 AND data LIKE '$username'"); 

if(count($employees) != 0){ 
    foreach($employees as $emp){ 
     if($emp = $DB->get_record('user', array('id' => $emp->userid))){ 
      $managers = array(); 
      $last = ""; 

      $managers = get_top_managers($emp->username, $emp, 0, $managers); 

      $managers = $managers[$emp->username]; 

      foreach($managers as $manager){ 
       $merger = array(); 
       if($last != ""){ 
        $merger[$manager] = $last; 
        $last = $merger; 
       }    
      } 
      $organisation = array_merge_recursive($organisation, $merger); 
          //This return statement gets the function to stop running, however - if removed the function returns null but runs as it should. 
      return get_top_org($emp->username, $organisation, $level, $limit); 
     } 
    } 
}else{ 
    if($non_manager = $DB->get_record('user', array('username' => $username))){ 
     $managers = array(); 
     $last = ""; 

     $managers = get_top_managers($non_manager->username, $non_manager, 0, $managers); 

     $managers = $managers[$non_manager->username]; 

     foreach($managers as $manager){ 
      $merger = array(); 
      if($last != ""){ 
       $merger[$manager] = $last; 
       $last = $merger; 
      }else{ 
       $last = array($manager => $non_manager->username); 
      }     
     } 
     return array_merge_recursive($organisation, $merger); 
    } 
} 
} 

回答

0

你遍历员工的名单,但随后从循环中返回。所以你在这里写的功能只会访问一个员工。

不要直接将(递归)调用的结果返回给get_top_org,而应结合每次调用的结果,并在for循环完成后返回结果。

+0

太棒了 - 这个伎俩。我会在代码中发布代码以供其他人使用。 – henrikthorn 2012-01-09 09:36:30