前言

學習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;}

騷操作！