该代码如何反转？ （递归）

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"