c++ - 如何在不使用堆栈或数组的情况下从 int 中提取每个数字？ (C++)

Question

我有一个作业，我想在输入数字(例如 90621)时打印特定代码。我想按顺序提取该数字并打印代码，例如:提取数字 9 打印代码 --> 提取0(按顺序)。

问题是我只知道如何以相反的顺序提取数字(例如:先提取 1，然后提取 90621 的 2)，但我不确定如何按顺序进行。我在这里看到一些帖子，人们将数字转换为字符串，但我不能这样做，因为我正在调用的函数之一将 int 作为参数。到目前为止，我们也只介绍了循环和 if 函数等基础知识，所以我不确定如何使用堆栈或数组。

到目前为止，这是我提取数字和打印代码的代码:

string barCode(int zip){
    string result;
    int n;
    while (zip > 0){
        n = zip % 10;
        result += codeForDigit(n);
        zip = zip / 10;
    }

    return result;
}

关于函数的一些信息: - 函数 codeForDigit(int digit) 接受一位数字并返回该数字的代码。 - barCode(int zip) 通过将数字分成单独的数字、对该数字进行编码并将其添加到字符串返回值来返回完整的条形码。

Answer 1

一种简单的方法是通过递归。事实上，它非常优雅。你可以这样写:

string barCode(int zip)
{
    if (zip <= 0) return "";
    return (barCode(zip / 10) + codeForDigit(zip % 10));
}

基本上，您使用调用堆栈作为存储先前字符串的堆栈。这也是编写此函数的最小方式。