字符串逆序输出与main函数的递归调用

昨天有人问问了我这样一道题，如何不利用第三方变量，将字符串逆序输出。我给出了几种方案，有非递归的，也有递归的。

一：

首先来非递归的，这个就比较简单了，直接利用strlen函数求得字符串长度，然后逆序输出即可。

代码如下：

#include <iostream>#include <string.h>void reverse_str(const char *str){auto len = strlen(str);for(int i=len-1; i>=0; --i){std::cout << str[i];}}int main(int argc, char ** argv){if(argc != 2){fprintf(stdout, "Usage %s <string>\n", argv[0]);exit(EXIT_FAILURE);}reverse_str(argv[1]);return 0;}

二：

其次为递归方法，递归的思路是函数压栈，当检测到\0，递归终止，然后函数出栈，逆序打印每个字符。

其中有两点值得注意：

1、字符串作为全局变量

<pre name="code" class="cpp">#include <iostream>const char *str = "iloveyou";void reverse_string(const char *){if(*str != '\0')reverse_string(++str);if(*str != '\0')std::cout << *str;--str;}int main(int argc, char** argv){reverse_string(str);return 0;}

这种递归方法显然可以成功，然后我又想用字符串定义在主函数，利用主函数调用的方式。

2.字符串作为主函数局部变量

（1）++str

我首先用了这样的写法：

//wrong#include <iostream>void reverse_string(const char *str)   //error,因为++str如果在底层函数中改变，想要在上一层保留变动结果，需要传递引用。{if(*str != '\0')reverse_string(++str);   //if(*str != '\0')std::cout << *str;--str;}int main(int argc, char** argv){const char *str = "iloveyou";reverse_string(str);return 0;}

这个写法困扰了我好长时间，它总是打印不到第一个字母，后来我突然意识到，如果需要在递归子程序里面改变参数的值，就需要传递引用给它，这样才能保留你要做的改动，并返回给上一层。下面这种写法才是正确的：

#include <iostream>void reverse_string(const char *&str)   //right,传递引用{if(*str != '\0')reverse_string(++str);   if(*str != '\0')std::cout << *str;--str;}int main(int argc, char** argv){const char *str = "iloveyou";reverse_string(str);return 0;}

（2）str+1

另外一种写法就是直接用str+1,这样你的str指针始终指向不变，只是传递给下一层的参数，是你的str+偏移量的那个地址，相当于tmp = str +偏移量，tmp传给下一层子函数。而不是str++， str++其实是 str = str + 1，str自身指向也改变了。
由于每一层子函数都有自己的str+偏移量结果，自然不需要传递引用了，因为我们不需要也不会改变str的指向，也就不需要--str了。代码如下：

#include <iostream>void reverse_string(const char *str)   //由于不用改变str，所以不需要传递引用{if(*str != '\0')reverse_string(str+1);   //对应str+1if(*str != '\0')std::cout << *str;//--str;     //每一层都有自己的str+偏移量}int main(int argc, char** argv){const char *str = "iloveyou";reverse_string(str);return 0;}

三：

终极方法：main函数的递归调用实现字符串逆序输出。

1.首先我给出了这样的写法：

#include <iostream>char* str = "iloveyou";int main(char *, char **argv = NULL){if(*str != '\0')main(++str);if(*str != '\0')std::cout << *str;--str;return 0;}

这种写法编译有警告，但可执行且输出结果正确。

不过本着好学的精神，我自己把它的几个警告一一解决掉了。

2.完美无敌版如下：

#include <iostream>const char *str = "iloveyou";int main(int argc , char** argv = NULL){char ch = (char)argc;if(ch != '\0')main(*((int *)const_cast<char*>(++str)));  //const_cast解除const限定if(ch != '\0')std::cout << *str;--str;return 0;}

首先给字符串加上const解决第一个警告，但是由于加了const之后，再将str作为参数传递时，接受参数也必须为const，但是main函数参数如上图第二个警告所说，第一个必须为int型，所以先用const_cast去掉str的const限定，将str转为为Int类型，用argc参数接收，然后在函数内部进行强转赋给ch，通过char类型的ch作为判断条件，利用类似子函数递归逆序的方法，实现main函数的递归调用。
正确输出为：