前言

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

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

逆序输出字符串

常规写法：

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

[转载]C语言中的奇技淫巧相关推荐

[转载]Java 语言中的函数编程
Java 语言中的函数编程如果您从事大型企业项目开发,您就会熟悉编写模块化代码的好处.良构的.模块化的代码更容易编写.调试.理解和重用.Java 开发人员的问题是,函数编程范型长期以来只是通过像 H ...
[转载] c语言中检查命令行参数_C中的命令行参数
参考链接: Java中的命令行参数 c语言中检查命令行参数 Command line argument is a parameter supplied to the program when it i ...
[转载] Java 语言中的实例初始化块 ( IIB) 详解
参考链接: Java中的实例初始化块(IIB) 在 Java 语言中的类初始化块文章中我们简单的介绍了下 Java 中的实例初始化块 ( IIB ).不过我觉得介绍的有点简单了,于是,再写一篇文章详 ...
java里的初始化块_[转载] Java 语言中的实例初始化块 ( IIB) 详解
参考链接: Java中的实例初始化块(IIB) 在 Java 语言中的类初始化块文章中我们简单的介绍了下 Java 中的实例初始化块 ( IIB ).不过我觉得介绍的有点简单了,于是,再写一篇文章详 ...
c语言坐标绕路,C语言中的奇技淫巧
前言学习C语言的过程中,总会遇到很多令人眼前一亮的代码,尤其是你写了几十行的代码,别人只用了简单几行的递归就实现的功能.下面我就总结几个C语言中比较新手向的代码.让你有一种"woc!还能 ...
[转载] python语言中表示赋值的符号是_Python 语言中 asterisk 符号用法小结
参考链接: Python中的Inplace与标准运算符点击上方"蓝字"关注我们作者 | 孔令昌编辑 | 张婵对于 asterisk符号的使用,本文分为预定义(predefi ...
在c语言中反斜杠符是,[转载]C语言中反斜杠的使用
问题1: #define f(z) (z<2)?(((2-z)*(2-z))*((2-z)*(2-z)))* (((2-z)*(2-z))*((2-z)*(2-z)))/560:0; 上面这个* ...
c语言中双反斜杠的作用,[转载]C语言中反斜杠的使用
问题1: #define f(z) (z<2)?(((2-z)*(2-z))*((2-z)*(2-z)))* (((2-z)*(2-z))*((2-z)*(2-z)))/560:0; 上面这个* ...
R语言导出为html,科学网—[转载]R语言中数据的导入与导出（笔记） - 刘朋的博文...
!!!help文档!!! 1.导入数据语句为mydata 要分析的.csv数据(.xlsx另存为...)导入.数据导入后可以edit(mydata),R语言工作区就会弹出数据, 可以进行编辑和修改.还 ...
【转载】c语言中的可变参数编程
在c语言中使用变长参数最常见的就是下面两个函数了: int printf(const char *format, ...);int scanf(const char *format, ...); 那他 ...

[转载]C语言中的奇技淫巧

前言

第一种：递归类

第二种：二进制！

To be continue…

[转载]C语言中的奇技淫巧相关推荐

最新文章

热门文章