一个朋友去面试时候被问到这个题目。回来的时候大家讨论。
输入是一个指向字符串指针，要求不能用任何中间变量，计算出这个字符串的长度。
思路：字符串以'\0'结尾，指针可以自加（p++）。既然不能使用临时变量，那就用递归吧。虽然也使用了临时空间，不过不是程序员自己申请的，而是系统申请的。
判断指针p所指位置的值是否为'\0',如果是，结束函数，返回0。如果不是，说明字符串没有结束，p++，然后再调用判断p的值，并返回结果加1。
流程：
function(char* p)
if (*p == '\0')
return 0;
else
return function(++p) + 1;
用C++实现的代码如下
#include <iostream>
//compute Lenght Of String Without Any Other Variable
using namespace std;
int len(char a[])
{
if(*a == '\0')
{
return 0;
}
else
{
return len(++a) + 1;
}
}
int main()
{
char a[] = "hello";
int i = len(a);
cout << "len: " << i << endl;
getchar();
return 0;
}