int gcd(int a,int b)
{
     if (b == 0)
       return a;
     else
       gcd (b, a % b);
}
这个递归是求最大公约数的，思路是辗转相除，但是这段代码看的有些纠结，请各位帮忙分析一下。

这个是递归函数额，好好看看课本，实际上就是在函数内部调用其本身，满足条件的时候再退出。

#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b)
{
     int c;
     if (b == 0)
     {
       printf("%d  %d\n",a,b);
       return a;
     }
     else
     c=gcd (b, a % b);
     if (c==0)
       return a;
}

int main(void)
{
   int s=gcd(8,6);
   system("paude>nul");
   return 0;
}

[ 本帖最后由 小惚 于 2012-3-9 20:20 编辑 ]