c - 通过整数递归搜索

Question

尝试在 C 编程中进行递归时，我遇到了一些问题。这是预期的输出:

Enter a number: 1234567
Enter the digit position: 3
rDigitValue1(): 5
rDigitvalue2(): 5 

这是我的代码:

int rdigitValue1(int num, int k)
{
    int count = 0, output;
    if (count != k) {
        rdigitValue1(num / 10, k);
        count++;
    }
    else {
        output = (num % 10);
    }
    return output;
}

参数num是数字，参数k是位置。使用这些代码，当我尝试运行该程序时，它只是崩溃而没有提示任何错误消息。有什么想法吗？

已修改

void rdigitValue2(int num, int k, int *result)
{
    if (k != 1) {
        rdigitValue2(num / 10, k - 1, result);
        *result = num;
    }
    else {
        *result = num % 10;
    }
}

Answer 1

您遇到了堆栈溢出!您永远不会递减数字位置并继续循环。您当前的代码可以简化为:

int rdigitValue1(int num, int k)
{
    if (k != 0) {
        rdigitValue1(num / 10, k);
    }
}