【三支火把】---总结一些经典小函数（持续更新）

　　平时可能你总会碰到一些非常经典的小函数，无论是算法还是计算效率上都值得细细品味，现在就来总结一下，或许多少年后，再来看我今天的随性之举，也是别有一番风味的。

　　1.统计一个十进制数二进制表达式中有多少个1

void fun1(int x)
{
    int countx = 0;
    while(x)
    {
        countx++;
        x = x&(x-1);
    }
    return countx;
}

　　2.递归算法的简单应用--计算一个数的阶乘

int fun2(int x)
{
    int i = 1;
    if(x==1 || x<0)
    {
        return 1;
    }
    else
        return x*=fun8(x-1);
}