用C语言编写一个程序用递归算法将一个整数n转换成相应的字符串。

在C语言中，你可以使用递归来将整数转换为字符串。这里是一个简单的示例，它定义了一个函数`intToChar(n)`，该函数会返回一个表示数字0-9的字符，然后我们再结合递归的思想逐步构建整个字符串。

#include <stdio.h>
#include <string.h>

char intToChar(int n) {
    if (n >= 10) {
        return '0' + n % 10; // 取余数并加 '0' 得到对应的字符
    } else {
        return '0' + n; // 单位数直接返回对应的字符
    }
}

// 递归函数，将整数转换为字符串
void numToStr(int n, char str[]) {
    if (n == 0) { // 当n为0时，结束递归
        str[0] = '\0'; // 结束字符串
        return;
    }

    // 将当前数字添加到字符串的末尾
    str[strlen(str)] = intToChar(n);
    numToStr(n / 10, str); // 递归处理剩下的位
}

int main() {
    int number = 12345;
    char result[20]; // 预留空间存放结果字符串
    numToStr(number, result);

    printf("The string representation of %d is: %s\n", number, result);
    return 0;
}

在这个程序中，`numToStr()`函数会递归地处理每一位数字，并在每个位置添加相应的字符。当处理完所有位数（即n为0）时，递归结束。