c - 通过递归取余

Question

我正在学习递归，在解决正整数a除以正整数b的余数计算问题时遇到了概念上的疑问。

我的代码是:

#include<stdio.h>
#include<stdlib.h>
int x;
int rem(int a,int b)
{
    x=a;
    if(x>=b)
    {
        x=x-b;
        rem(x,b);
    }
    printf("%d\n",x);
    return x;
}
int main()
{
    int a,b;
    printf("Enter a & b\n");
    scanf("%d %d",&a,&b);
    int y =rem(a,b);
    printf("rem is :%d",y);
    return 0;
}

它工作正常。我了解到，每次调用都会创建一组新的形式参数和局部变量。

所以我通过在每次递归调用返回时打印 x 来进行实验! 但是是打印1 1 1 1。为什么没有打印特定调用对应的x的值。 ？

为什么只打印最后修改的值？..那是因为我声明'x'是全局的吗？

Answer 1

在这种情况下，您可能只需要将打印上移

int rem(int a,int b)
{
    x=a;
    printf("%d\n",x);
    if(x>=b)
    {
        x=x-b;
        rem(x,b);
    }
    return x;
}

但我认为您应该避免在递归算法中使用全局变量。这可能会使算法很难推理。递归函数最好是“纯函数”。