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; }
利用二进制操作符的特性,操作二进制能让方法变得更加简单合理。
To be continue…
上一篇:C语言实现图的邻接矩阵存储操作
栏 目:C语言
下一篇:C++数字三角形问题与dp算法
本文标题:C语言中的奇技淫巧
本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/696.html
您可能感兴趣的文章
- 04-02c语言函数调用后清空内存 c语言调用函数删除字符
- 04-02c语言的正则匹配函数 c语言正则表达式函数库
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言中对数函数的表达式 c语言中对数怎么表达
- 04-02c语言用函数写分段 用c语言表示分段函数
- 04-02c语言编写函数冒泡排序 c语言冒泡排序法函数
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段函数
- 04-02C语言中怎么打出三角函数 c语言中怎么打出三角函数的值
- 04-02c语言调用函数求fibo C语言调用函数求阶乘
阅读排行
本栏相关
- 04-02c语言函数调用后清空内存 c语言调用
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言的正则匹配函数 c语言正则表达
- 04-02c语言用函数写分段 用c语言表示分段
- 04-02c语言中对数函数的表达式 c语言中对
- 04-02c语言编写函数冒泡排序 c语言冒泡排
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段
- 04-02C语言中怎么打出三角函数 c语言中怎
- 04-02c语言调用函数求fibo C语言调用函数求
随机阅读
- 08-05织梦dedecms什么时候用栏目交叉功能?
- 01-10C#中split用法实例总结
- 01-10SublimeText编译C开发环境设置
- 04-02jquery与jsp,用jquery
- 08-05DEDE织梦data目录下的sessions文件夹有什
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 01-10delphi制作wav文件的方法
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 01-11ajax实现页面的局部加载
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文