遞歸困境

Question

這兩者有什麼區別。

int find_set (int v) 
{ 
    if (v == parent [ v ]) 
     return v ; 
    return parent [ v ] = find_set (parent [ v ]) ; 
} 

和：

int find_set (int v) 
{ 
    if (v == parent [ v ]) 
     return v ; 
    parent [ v ] = find_set (parent [ v ]) ; 
} 

Answer 1

的差異，如@Omri說，是第二個有沒有回報，如果if語句不執行，留給你（希望）編譯器錯誤一個沒有返回值的代碼路徑。與Ruby之類的語言不同，C++方法或函數的最後一個語句不是隱式的返回值。