php - 递归函数·

Question

    4             Computer
    5      6      food1
    6             food2

我需要选择可能的 parent 。

例如:

1. 如果我们选择“机器”，所有其他人都可以成为 parent
2. 如果我们选择“cpu”，那么“ram”和“cpu”就不应该出现。
3. 如果我们采用“food2”，那么“food2”、“food1”就不应该出现 所有其他有可能性。

如何在类中编写(PHP、MySQL 递归)函数？注意:仅使用单个函数。

Answer 1

我也有同样的问题

类测试{

public static $roleIds;

公共(public)函数availableParents() { self::$roleIds = null;

    $discardRoleIds = implode(',',$this->unAvailableRoles());

    $parentRoles = Acl_Model_Role::fetchAll("id NOT IN ({$discardRoleIds}) AND isactive = true" );

    return $parentRoles;        
}

/**
 * Getting  not available role id
 * 
 * @author Linto
 * @since 2009-11-25
 * @return Array 
 */
public function unAvailableRoles()
{
    $where = "parent_id = {$this->getId()}"; 

    self::$roleIds[] = $this->getId();       

    $count = Acl_Model_Role::count($where);

    if($count != 0) {
        foreach(Acl_Model_Role::fetchAll($where) as $role){                   
            $role ->unAvailableRoles();                
        }         
    }
    return  self::$roleIds; 

}

}

如果我们使用一次就可以正常工作

如果情况是这样的$role//创建的对象，id为1

$role->availableParents()

$role//创建的对象，id为2$角色->availableParents()

$role//创建的对象，id为3$角色->availableParents()

我们不会得到正确的答案(第一行也会改变第二个模型。)