C++递归法：将整数转换为字符串 |21xrx.com

C++递归法：将整数转换为字符串

2023-07-12 09:08:06 深夜i -- --

C++ 递归法整数字符串转换

在C++中，经常需要将整数转换为字符串。虽然C++中也提供了一些标准库函数来实现这个功能，但是在一些场合下我们需要自己实现将整数转换为字符串的算法。本文介绍一种使用递归法将整数转换为字符串的方法。

递归法是一种常用的解决问题的方法。在将整数转换为字符串的情况下，我们可以采用递归的思路。具体来说，我们可以将整数除以10，得到商和余数。将商作为新的整数，继续执行除以10的操作，直到商为0为止。每次操作得到的余数就是字符串中的一个数字。我们可以将这个数字转换为字符，然后添加到结果字符串中。

以将整数123转换为字符串为例，首先将123除以10，得到商12和余数3。余数3即字符串中的最后一个数字。然后将12作为新的整数，继续执行除以10的操作，得到商1和余数2。余数2即字符串中的第二个数字。最后将1作为新的整数，执行除以10的操作，得到商0和余数1。余数1即字符串中的第一个数字。整个转换过程如下图所示：

![递归法将整数转换为字符串](https://cdn.luogu.com.cn/upload/image_hosting/r799s9tt.png)

接下来我们编写C++代码来实现将整数转换为字符串的功能：


#include <iostream>
#include <string>
// 将整数转换为字符串
std::string intToStr(int x)
{
  // 如果x为0，返回"0"
  if (x == 0)
    return "0";
  
  std::string s = "";
  // 将x除以10得到商和余数
  int y = x / 10;
  int r = x % 10;
  // 将余数转换为字符，并添加到结果字符串中
  s += char(r + '0');
  // 如果商不为0，就递归调用intToStr函数
  if (y != 0) {
    std::string t = intToStr(y);
    // 将t添加到s的前面
    s = t + s;
  }
  return s;
}
int main()
{
  int x = 123;
  std::string s = intToStr(x);
  std::cout << "s = " << s << std::endl;
  return 0;
}

上面的代码中，我们定义了一个函数intToStr，它接受一个整数x作为参数，返回一个字符串。首先，如果x为0，就返回字符串"0"。否则，我们定义一个空字符串s，将x除以10，得到商和余数。将余数转换为字符，并添加到字符串s的末尾。如果商不为0，就递归调用intToStr函数，将返回的字符串添加到字符串s的前面。最后返回字符串s。

在main函数中，我们定义了一个整数x，并调用intToStr函数将它转换为字符串。然后输出字符串s的值。

运行上面的代码，可以得到如下的输出结果：


s = 123

可以看到，我们成功地将整数123转换为了字符串"123"。这证明本文介绍的递归法将整数转换为字符串的方法是可行的。

总结

本文介绍了一种使用递归法将整数转换为字符串的方法。具体来说，我们将整数除以10，得到商和余数。将余数转换为字符，并添加到结果字符串中。如果商不为0，就递归调用intToStr函数，将返回的字符串添加到结果字符串的前面。这种方法简单易懂，而且代码比较简洁，是值得学习和掌握的方法。

上一篇: idea打包java可执行jar包

下一篇: C++中将double转换为int后为0的问题

评论区

()

相似文章