c++ - C ++反向打印字符串

Question

该程序有效并执行所需的操作。我的问题是关于 ReverseName 函数，以及它是如何工作的。我能够从书中的一些示例中对其进行逆向工程，但我无法弄清楚它是如何工作的。我得到名称已发送给它。我只是不明白它是如何反向打印的。

#include <iostream>
using namespace std;


void ReverseName(char *s ); 

int main(void){ 

    char Name[] ="John Doe";

    cout << "Name is: " << Name << "\n" << "Name Backwards is: " ;

    ReverseName(Name); 

    cout << "\nName is: "<< Name << '\n';

    return 0; 
} 

void ReverseName(char * s){ 

    if(*s){ 
        ReverseName(s+1); 
        cout << *s; 
        } 

    return; 
}

Answer 1

void ReverseName(char * s){ 

    if(*s){ 
        ReverseName(s+1); // come into the end of the string 
        cout << *s; 
        } 

    return; 
}

它就像这样：

'J'
call --> 'o'
         call  ---> 'h'
                    call  ---> ...
                               call  ---> 'e'    (Recursion to the end)

当堆栈到达递归结束时，它将按顺序执行。然后它就像。

                                       cout << 'e'
                            cout << ...
                 cout << 'h'
        cout << 'o'
cout << 'J' 

(come back from the call stack)

Answer 2

ReverseName() 是一个递归函数。

http://www.learncpp.com/cpp-tutorial/710-recursion/

Answer 3

这是一个递归函数。

它获取一个指向 char 数组的指针并调用自身，直到到达 char 数组的末尾，然后它“展开”递归，从后面打印所有字符。