C++递归实现进制转换 |21xrx.com

C++递归实现进制转换

2023-07-03 18:57:36 深夜i -- --

C++ 递归进制转换

进制转换是一个常见的操作，它用于将数字从一种进制转换为另一种进制。在C++中，可以使用递归的方式实现进制转换。

要实现进制转换，首先需要知道数字的表示方法。在我们熟悉的十进制系统中，每个数字可以表示为10的某个次方的和。例如，数字753可以表示为7×100+5×10+3×1。在另一种进制系统中，每个数字可以表示为基数的某个次方的和。而基数通常是2、8、10或16。

下面是一个递归实现进制转换的C++程序：


#include <iostream>
#include <cmath>
using namespace std;
void convert(int dec, int base)
{
  int digit = dec % base;
  if (dec >= base)
    convert(dec / base, base);
  if (digit < 10)
    cout << digit;
  else
    cout << char(digit - 10 + 'A');
}
int main()
{
  int decimal, base;
  cout << "Enter decimal number: ";
  cin >> decimal;
  cout << "Enter base: ";
  cin >> base;
  cout << "The result is: ";
  convert(decimal, base);
  cout << endl;
  return 0;
}

在这个程序中，convert()函数实现了进制转换。它接受两个参数，一个是十进制数，另一个是目标进制数。它首先通过dec % base计算出最后一位数字，然后将dec除以base得到剩余的数字。如果dec还有剩余的数字，则递归调用convert()函数。最后，如果digit小于10，则直接输出这个数字；否则，将其转换为对应的大写字母再输出。

在main()函数中，程序首先让用户输入一个十进制数和目标进制数，然后调用convert()函数进行转换，最后输出转换后的结果。

总之，递归可以方便地实现进制转换，而且代码简洁易懂。不过需要注意的是，递归调用会占用系统栈空间，当转换的数字比较大时，可能会导致栈溢出错误。因此，在实际应用中，需要进行适当的优化和限制。

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

下一篇: C++多重继承的设计思路

评论区

()

相似文章