这比用一个临时变量，记住长度效率差多了 [ 无斋主人 ] 于:2007-03-29 17:08:45 复:984467
void reverse(char *p)
{
    int cnt = 0;
    
    // calculate length
    while (p[cnt] != 0) ++cnt;

    while ((cnt>>1) > 0)
    {
       // switch first and the last
       *p ^= p[cnt-1] ^= *p ^=p[cnt-1];
        
       p++;
       // cuz p moved forward, we have to minus 2
       cnt -= 2;
    }
}

您老看看，算长度，n, 交换位置1/2n，总共O(n)。只用一个临时变量。

递归算法，
1）要是N很大，stack就爆掉了，
2）而且每次调用函数，必须push ebp,调整ebp，压入参数，还要记住retern addr, jump回来，clean stack。浪费无数。
3）时间复杂度上，递归算法是O(n^2)

就为省一个临时变量。

现实生活中，谁要这么写程序，真可以直接fire了。出这种题的也应该fire，纯粹误导。



最后于2007-03-29 17:26:40改,共2次;