不使用任何中间变量计算一个字符串的长度

一个朋友去面试时候被问到这个题目。回来的时候大家讨论。

输入是一个指向字符串指针，要求不能用任何中间变量，计算出这个字符串的长度。

思路：字符串以'\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;
}