前言
學習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…
寫在最後
喜歡此篇文章或覺得這篇文章對你有幫助的讀者可以點播關注或者轉發,私信小編001即可獲得小編自己整理的一份2018最新的C/C++資料和0基礎入門教程,歡迎初學和進階中的小夥伴