[分析]网上的一段小代码

递归实现字符串逆序

原创于 2014-01-24 22:14:20 发布 · 576 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

不是我想出来的，只是转。

#include <iostream>
using namespace std;

void reverse_print(const char str[])
{
	if (str == NULL || *str == '\0')
		return;
	reverse_print(str + 1);	
	cout << *str;
}

int main(int argc, char const *argv[])
{
	reverse_print("12345678");
	return 0;
}

巧妙之处：

递归形式，实为栈

将首元素不断压栈，到栈顶时出栈，达到了逆序的效果。