C语言中的奇技淫巧
前言
学习C语言的过程中，总会遇到很多令人眼前一亮的代码，尤其是你写了几十行的代码，别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中比较新手向的代码。让你有一种”woc!还能这么写！”的想法，二进制递归大神绕路。
第一种：递归类
求最大公因数
常规写法：
intgcd(intm,intn)
{
intr;
if(m>n){r=m,m=n,n=r;}
r=n%m;
while(r!=0){
n=m;
m=r;
r=n%m;
}
returnm;
}
骚操作！–递归写法！
intgcd(intx,inty){
returny?gcd(y,x%y):x;
}
第一次看到这个代码，我的反应是黑人问号脸。卧槽？辗转相除法，还能这么写？wtf
逆序输出字符串
常规写法：
char*reverse(char*str)
{
if(!str)//判断输入字符串是否为空串
{
returnNULL;//若为空串则返回NULL
}
intlen=strlen(str);
if(len>1)
{
charctemp=str[0];
str[0]=str[len-1];
str[len-1]='\0';//最后一个字符在下次递归时不再处理
reverse(str+1);//递归调用
str[len-1]=ctemp;
}
returnstr;
}
递归写法！
voidreverse(char*x)
{
if(*x){//若该字符型变量为0（ascii码值为0，不是数字'0'）的字符则不进入
fun(x+1);//递归调用
printf("%c",*x);//输出单个字符
}
}
这样写是不是有点栈的味道！
第二种：二进制！
交换两个变量的值
常规写法：
inttemp=a; a=b; b=temp;
三行代码，用到一个中间值。那么用二进制中的异或可以不使用第三个值，并且只有一行代码。
使用二进制的写法：
a^=b^=a^=b;
具体两者的时间复杂度，没有深入的了解。
统计变量二进制中‘1'的个数
常规写法：
intv;//被计算的变量
intcount=0;//计算二进制中‘1'的个数
while(v!=0){
if(v%2==1)
count++;
v/=2;
}
将被统计的变量对2求余，如果余数为1则count加一。
使用二进制的写法：
intv=9;//被统计的变量
intcount;//统计二进制中‘1'的个数
for(count=0;v;count++){
v&=v-1;
}
利用二进制操作符的特性，操作二进制能让方法变得更加简单合理。
Tobecontinue…