如何获得递归算法（C）来打印步骤？

Question

尝试找出如何让代码在运行表单检查时打印出它的迭代。 C的新手，只是在我处理我已经知道的事情（无论如何应该知道）它们是如何工作的时候试图理解它。这里是递归欧几里德算法。

int gcd(int a, int b) 
{
    if (b == 0) return a;
    else return gcd(b , a%b);
}

Answer 1

尝试以下

int gcd(int a, int b) 
{
    if (b == 0)
    {
        printf("%d\n",a);
        return a;
    }
    else 
    {
        printf("%d\n",b);
        return gcd(b , a%b);
    }
}