尾递归函数中的分段错误？

Question

我正在用 C 编写一个函数，将数字转换为不同的基数，例如八进制、二进制、十六进制等。我们需要递归地编写它，并且该函数必须 return 一个 char *。但是，我在这个代码片段中遇到了分段错误。我也不确定转换是否正常工作，因为我无法克服这个错误。我是 C 的新手，所以如果有什么明显遗漏的地方，我深表歉意。

#include <stdio.h>

char *convertToBaseOut(short int num, int base);

int main()
{
    printf("%s", convertToBaseOut(256, 8));
    return 0;
}

char *convertToBaseOut(short int num, int base) {
    if (num == 0) {
        return '0';
    }
    return convertToBaseOut(num/base, base) + (num % base);
}

分段错误

...程序已完成，退出代码为 139

Answer 1

在 C 中，您不能使用 + 连接字符串。

这里有简单的递归函数：

size_t tostring(char *str, unsigned num, unsigned base)
{
    static const char digits[] = "0123456789ABCDEF";

    size_t pos;
    if(!num)
    {
        return 0;
    }
    else
    {
        pos = tostring(str, num / base, base);
        str[pos++] = digits[num % base];
        str[pos] = 0;
    }
    return pos;
}

int main()
{

    char str[20];
    printf("%u\n" , tostring(str,0xabcd, 2));
    printf("%s\n", str);

    return 0;
}

它也重新计算字符串的长度。

尾递归函数中的分段错误？

Segmentation fault error in tail recursive function?

c

recursion

segmentation-fault

tail-recursion

c89