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

转自：http://www.blogjava.net/daning/archive/2007/04/23/112910.aspx

 

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

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