我在递归函数中没有得到任何输出

Question

//这是一个递归函数，用于在C语言中求数字的总和 //我的 IDE 中没有任何输出。

int dsum(int n)
{
    int a, r;
    r = n % 10;
    a = r + dsum(n / 10);
    return a;
}
int main()
{
    int a;
    a= dsum(12345);
    printf("%d",a);
    return 0;
}

Answer 1

递归函数应该总是有一个基本情况作为最终返回，在这种情况下，当 n 等于 0 时，这意味着所有数字都相加（当 msb 数字除以 10 时，结果为 0）。 然后你会得到返回，它将使用当前 lsb 数字（或最右边的数字）的结果调用函数 + 输入为 n/10 的函数的结果

int dsum(int n)
{
    if (n == 0) {
        return 0;
    }
    return n % 10 + dsum(n / 10);
}

int main()
{
    int a;
    a = dsum(12345);
    printf("%d",a);
    return 0;
}

顺便说一句，我还建议研究尾递归： https://en.wikipedia.org/wiki/Tail_call

在这种情况下，它可能看起来像这样：

int dsum_tail_recursion(int n, int sum)
{
    if (n == 0) {
        return sum;
    }
    return dsum_tail_recursion(n/10, n%10 + sum)
}

int main()
{
    int a;
    a = dsum_tail_recursion(12345, 0); // 0 is the sum start value
    printf("%d",a);
    return 0;
}