c语言坐标绕路,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…

时间： 2018-08-11

c语言坐标绕路,C语言中的奇技淫巧相关推荐

Go语言学习之路——Go语言简介
本文首发于我的博客很多人将GO语言称为21世纪的C语言,因为GO不仅拥有C的简洁和性能,而且还很好的提供了21世纪互联网环境下服务端开发的各种实用特性,让开发者在语言级别就可以方便的得到自己想要的东 ...
C语言学习之路--C语言中的格式输出
一.前言在我们初学C语言的过程中,会有一些类似%d之类的格式输出,我在此做个汇总,供大家学习. 二.分类 1.%u 十进制无符号整数. 2.%f 表示输出浮点数. 可以通过输出格式说明符来指定精确到 ...
c语言坐标打符号,c语言中特殊符号
c语言中特殊符号: 教你用输入法打出任意特殊符号,缺失:c语言中3248/9 最近老有人问我这个符号怎么打,那个符号怎么打. 我每次回答的都是,你要打的是特殊符号,这种特殊符号不能用输入法打出来,需要 ...
C语言坐标结构,关于c语言结构体偏移的一点思考（一）
1 引言而在实际开发过程中,比较常见的场景是给定结构体变量的初始地址,如何访问结构体内每一个成员变量?这类问题的核心是如何快速的计算结构体成员变量的偏移地址.本文将和大家一起探讨结构体内成员变量偏移 ...
c语言坐标打印佛祖,C语言输入平面上两个点的坐标（double类型），计算两个点之间的距离。看”详细“里哪里写错了谢谢...
满意答案 #include #includeint main(){ int x1,y1,x2,y2,absx,absy; double res; printf("Please input t ...
c语言从txt中读取二维坐标,C语言二维数组在文件中读写的问题，谢谢
已结贴√ 问题点数:10 回复次数:4 C语言二维数组在文件中读写的问题,谢谢这是一个用二位数组写的五子棋小游戏的代码,我的思路是通过键盘输入坐标显示棋子,当输0 0时保存棋盘并结束游戏,下一次进入 ...
12天学好C语言——记录我的C语言学习之路（Day 12）
12天学好C语言--记录我的C语言学习之路 Day 12: 进入最后一天的学习,用这样一个程序来综合考量指针和字符串的关系,写完这个程序,你对字符串和指针的理解应该就不错了. //输入一个字符串,内有 ...
（11）verilog语言编写8路分配器
2.10 verilog语言编写8路分配器 2.10.1 本节目录 1)本节目录: 2)FPGA简介: 3)verilog简介: 4)verilog语言编写8路分配器: 5)本节结束. 2.10.2 ...
（12）verilog语言编写8路选择器
2.10 verilog语言编写8路选择器 2.10.1 本节目录 1)本节目录: 2)FPGA简介: 3)verilog简介: 4)verilog语言编写8路选择器: 5)本节结束. 2.10.2 ...

c语言坐标绕路,C语言中的奇技淫巧

c语言坐标绕路,C语言中的奇技淫巧相关推荐

最新文章

热门文章