c++ 递归函数实现使输入的字符串按逆序输出。请问该函数是如何实现递归的,求详细解释
c++ 递归函数实现使输入的字符串按逆序输出。请问该函数是如何实现递归的,求详细解释
日期:2017-11-26 15:45:32 人气:1
函数用的是系统栈,栈的特点是先进后出
假设 str = "abcde";
递归函数当未达到末尾的'\0'时,就调用下一个字符的打印函数(这些就逐一保存在栈中,最先遍历到的在最底下,先遍历的总是在后遍历的下边)
到了str[i] == '\0' 的时候,不符合递归条件,就出栈,其实栈内保存的是print()函数和每个字符的地址,你可以想象一下,出栈的时候,从上到下,应该是"e d c b a"是