C语言中的奇技淫巧

最新推荐文章于 2025-04-25 09:32:31 发布

Alger_jhun

最新推荐文章于 2025-04-25 09:32:31 发布

阅读量2.7k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言技巧二进制递归博客

本文链接：https://blog.csdn.net/Alger_jhun/article/details/78594289

C语言专栏收录该内容

5 篇文章

订阅专栏

本文分享了C语言中的一些巧妙代码实现，包括递归求最大公因数、逆序输出字符串，以及利用二进制操作进行变量交换和计数等技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【注！本篇博客部分代码来自知乎】

前言

学习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;
}

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

To be continue…

–2017.11.21