該代碼如何反轉？ （遞歸）

Question

從Pierre Fourgeaud（互聯網）得到代碼，但我不明白它是如何顛倒？

void reverse(string& word) 
{ 
    if (word.size() <= 1) return; 

    // Get the string without the first and the last char 
    string temp = word.substr(1, word.size() - 2); 

    // Reverse it 
    reverse(temp); 

    // Recompose the string 
    word = word.substr(word.size() - 1) + temp + word[0]; 
} 

Answer 1

很明顯，這是遞歸混淆你。所以，這裏有一個例子：

• 首先遞歸會分裂"world"到："w" , "orl" and "d"，它會通過"orl"到第二遞歸。
  
• 第二次遞歸會將"orl"分割爲："o" , "r" and "l"並且它會將"r"傳遞給第三次遞歸。
  
• 從size of "r" <= 1開始，第三次遞歸將不會執行任何操作。而且，現在你回去第二遞歸
  
• 現在二遞歸將交換"o"和"l"離開"r"，因爲它是，這意味着："lro"，這可以追溯到第一遞歸。
  
• 最後，第一次遞歸將交換"w"和"d"並保留原來的"lro"，這意味着："dlrow"。哪個是"world"