前言
学习C语言的过程中，总会遇到很多令人眼前一亮的代码，尤其是你写了几十行的代码，别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种”woc!还能这么写！”的想法，二进制 递归大神绕路。
第一种：递归类
求最大公因数
常规写法：
|
1
2
3
4
5
6
7
8
9
10
11
12
|
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;} |
骚操作！–递归写法！
|
1
2
3
|
int gcd(int x, int y) { return y?gcd(y,x%y):x;} |
第一次看到这个代码，我的反应是黑人问号脸。卧槽？辗转相除法，还能这么写？wtf
逆序输出字符串
常规写法：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
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; } |
递归写法！
|
1
2
3
4
5
6
7
|
void reverse(char *x) { if(*x){ //若该字符型变量为0（ascii码值为0，不是数字'0'）的字符则不进入 fun(x+1); //递归调用 printf("%c",*x); //输出单个字符 } } |
这样写是不是有点栈的味道！
第二种：二进制！
交换两个变量的值
常规写法：
|
1
2
3
|
int temp = a;a = b;b = temp; |
三行代码，用到一个中间值。那么用二进制中的异或可以不使用第三个值，并且只有一行代码。
使用二进制的写法：
a ^= b ^= a ^= b;
具体两者的时间复杂度，没有深入的了解。
统计变量二进制中 ‘1' 的个数
常规写法：
|
1
2
3
4
5
6
7
|
int v; //被计算的变量 int count=0; //计算二进制中‘1'的个数 while(v != 0){ if(v%2 ==1) count++; v /= 2; } |
将被统计的变量对2求余，如果余数为1则count加一。
使用二进制的写法：
|
1
2
3
4
5
|
int v=9; //被统计的变量 int count; //统计二进制中‘1'的个数 for(count=0; v; count++) { v &= v-1;} |
利用二进制操作符的特性，操作二进制能让方法变得更加简单合理。
To be continue…
原文链接：https://blog.csdn.net/Alger_jhun/article/details/78594289
