前言
学习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] = ' '; // 最后一个字符在下次递归时不再处理
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); //输出单个字符
}
}
