Question

c++ 递归函数实现使输入的字符串按逆序输出。请问该函数是如何实现递归的，求详细解释

#include<iostream.h>
void p(char s[], int i)
{
if(s[i])p(s,i+1); //if条件成立，即进行递归
cout<<s[i]; //按反序输出字符串中的各个字符
}
void main()
{
char str[100];
cout<<"输入一个字符串:";
cin.getline(str,100);
cout<<str<<'\n';
p(str,0);
cout<<'\n';
}

Answer 1

函数用的是系统栈，栈的特点是先进后出

假设 str = "abcde";

递归函数当未达到末尾的'\0'时，就调用下一个字符的打印函数（这些就逐一保存在栈中，最先遍历到的在最底下，先遍历的总是在后遍历的下边）

到了str[i] == '\0' 的时候，不符合递归条件，就出栈，其实栈内保存的是print（）函数和每个字符的地址，你可以想象一下，出栈的时候，从上到下，应该是"e d c b a"是吧，这样依次打印，顺序就自然而然逆序了