用递归的方法将一个整数n转换成字符串

以下是一个将整数n转换成字符串的递归算法示例，使用C++语言实现：

#include <iostream>
using namespace std;

string intToStr(int n) {
    if (n == 0) {
        return "0";
    }
    string str = "";
    if (n < 0) {
        str += "-";
        n = -n;
    }
    if (n / 10 == 0) {
        str += char(n % 10 + '0');
        return str;
    }
    str += intToStr(n / 10);
    str += char(n % 10 + '0');
    return str;
}

int main() {
    int n = -123;
    string str = intToStr(n);
    cout << "The string representation of " << n << " is: " << str << endl;
    return 0;
}

该算法将整数n转换为字符串，支持负数。它首先检查n是否为0，如果是，则返回字符串"0"。接下来，如果n小于0，则在结果字符串中添加负号，并将n转换为正数。然后，如果n是一位数，则将其转换为字符并将其添加到结果字符串中。否则，该算法将递归地调用自身，将n / 10转换为字符串，并将结果添加到结果字符串中。最后，将n的最后一位转换为字符并添加到结果字符串中。