辗转相除法c语言代码_那些年没用过的C语言代码，是哗众取宠？还是奇技淫巧？...

前言

学习C语言的过程中，总会遇到很多令人眼前一亮的代码，尤其是你写了几十行的代码，别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种”woc!还能这么写！”的想法，二进制 递归大神绕路。

C/C++零基础学习俱乐部QQ群：648778840

递归类

求最大公因数

常规写法：

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;

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

C/C++零基础学习俱乐部QQ群：648778840

逆序输出字符串

常规写法：

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