遞歸檢查員工是否是老闆的方法

Question

我有一個包含UserId和ManagerId的表。當編輯這張表時，如果Jim是Jills經理，而Ron是Marks經理，那麼我需要確保 ，那麼我不應該將Mark設置爲Jim經理，因爲它會在無限循環中創建。我想驗證可以將管理員字段設置爲UserId的表單。

Answer 1

我沒有看到那裏的無限循環...... Ron是Marks的經理，Jim是Jills經理。如果您將Mark設置爲Jims經理，那麼您將擁有一個線性管理樹。羅恩 - > Mark-> Jim->吉爾。無需遞歸:-)

我明白你想完成什麼，但更多的信息會給你更好的見解來幫助你。這些員工是一個班級還是一個表格的實體？

我假設每個員工只會有一個經理。因此，設置僱員作爲另一個的經理時，進步了線性樹，看它是否將是有效的，就像這樣：

//Assume managerName is "Mark" and employeeName is "Jim", as in your example above 
public bool isManagerValid(string managerName, string employeeName) 
{ 
    bool valid = true; 
    var manager = getEmployee("Mark"); //The "to-be" manager of Jim 
    var employee= getEmployee("Jim"); 

    var currentManager = getEmployee(manager.Manager); //Get Marks manager 
    while(currentManager != null && valid) 
    { 
     if(currentManager == employee) 
     { 
      valid = false; //Some manager up the line from Mark is already Jim 
     } 
     else 
     { 
      //Get the next manager up 
      currentManager = getEmployee(currentManager.Manager); 
     } 
    } 
    return valid; 
} 

我沒有在視覺工作室嘗試此，鍵入它在這裏，因此，如果有任何錯字，請原諒我