前言
学习C语言的过程中,总会遇到很多令人眼前一亮的代码,尤其是你写了几十行的代码,别人只用了简单几行的递归就实现的功能。下面我就总结几个C语言中 比较新手向的代码。让你有一种”woc!还能这么写!”的想法,二进制 递归大神绕路。
![e83e6d984f28dbaa29d2a19f652420e4.png](https://i-blog.csdnimg.cn/blog_migrate/94e3ee8f512bbd565f0ac9cd35dd5ce5.jpeg)
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;
第一次看到这个代码,我的反应是黑人问号脸。卧槽?辗转相除法,还能这么写?
![4f717fea6411338893e9094bca9a0da4.png](https://i-blog.csdnimg.cn/blog_migrate/6d51a68d83aa4f5f10517e2434f53f36.jpeg)
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