c - 如何获得递归算法(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);
    }
}