c语言中的技巧

学习C语言的过程中，总会遇到很多令人眼前一亮的代码，尤其是你写了几十行的代码，别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种”woc!还能这么写！”的想法，二进制 递归大神绕路。

第一种：递归类

求最大公因数

常规写法：

int gcd(int m, int n)

{

  int r;

  if (m>n){r=m,m=n,n=r;}

  r=n%m;

  while (r!=0){

    n=m;

    m=r;

    r=n%m;

  }

  return m;

}

骚操作！–递归写法！

int gcd(int x, int y) {

  return y?gcd(y,x%y):x;

}

第一次看到这个代码，我的反应是黑人问号脸。卧槽？辗转相除法，还能这么写？wtf

逆序输出字符串

常规写法：

char *reverse(char *str) 

{ 

if( !str )          //判断输入字符串是否为空串

{ 

return NULL;        //若为空串则返回NULL

} 

  int len = strlen(str); 

  if( len > 1 ) 

  { 

    char ctemp =str[0]; 

    str[0] = str[len-1];   

    str[len-1] = '\0';  // 最后一个字符在下次递归时不再处理 

    reverse(str+1);    // 递归调用 

    str[len-1] = ctemp; 

  } 

  return str; 

}

递归写法！

void reverse(char *x)

{

  if(*x){          //若该字符型变量为0（ascii码值为0，不是数字'0'）的字符则不进入

    fun(x+1);    //递归调用

    printf("%c",*x);  //输出单个字符

  }

}

这样写是不是有点栈的味道！

第二种：二进制！

交换两个变量的值

常规写法：

int temp = a;

a = b;

b = temp;

三行代码，用到一个中间值。那么用二进制中的异或可以不使用第三个值，并且只有一行代码。

使用二进制的写法：

a ^= b ^= a ^= b;

具体两者的时间复杂度，没有深入的了解。

统计变量二进制中 ‘1' 的个数

常规写法：

int v; //被计算的变量

int count=0; //计算二进制中‘1'的个数

while(v != 0){

  if(v%2 ==1)

    count++;

    v /= 2;

}

将被统计的变量对2求余，如果余数为1则count加一。

使用二进制的写法：

int v=9;  //被统计的变量

int count; //统计二进制中‘1'的个数

for(count=0; v; count++) {

  v &= v-1;

}

利用二进制操作符的特性，操作二进制能让方法变得更加简单合理。

      愿你出走半生，归来仍是少年…