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';
}

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

假设 str = "abcde";

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

到了str[i] == '\0' 的时候,不符合递归条件,就出栈,其实栈内保存的是print()函数和每个字符的地址,你可以想象一下,出栈的时候,从上到下,应该是"e d c b a"是吧,这样依次打印,顺序就自然而然逆序了
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答