程序员面试题精选--从头到尾输出字符串

此题是从逆序输出链表变种而来，见何海涛日志http://zhedahht.blog.163.com/

1.逆序输出一个字符串，如"hello world!"输出为“!dlrow olleh”.

2.计算一个字符串的长度，要求函数中不能声明任何变量。

此题简单，在这里我们主要强调用递归的方法。

代码如下：

#include<iostream>
using namespace std;

//倒序输出字符串，递归实现 
void ReversePrintString(char *str)
{
	if(!str)
		return;
	
	if(*str != '\0')
	{
		ReversePrintString(str+1);
		cout<<*str;
	}
}

//求字符串长度，函数内不能声明任何变量
unsigned int GetLength(char *str)
{
	if(!str)
		return 0;
		
	if(*str == '\0')
		return 0;
	return GetLength(++str) + 1;
} 

int main()
{
	char *str = "hello world!";
	cout<<GetLength(str)<<endl;
	ReversePrintString(str);
	cout<<endl;
	system("pause");
	return 0;
}