C++ 十进制转化为二进制递归实现 |21xrx.com

C++ 十进制转化为二进制递归实现

2023-06-24 21:31:16 深夜i -- --

C++ 十进制二进制递归实现

在计算机科学中，十进制和二进制是两种不同的数字系统。十进制由 0 至 9 十个数码，二进制由 0 和 1 两个数码组成。将一个十进制数转化为二进制数是计算机程序中经常遇到的问题之一。递归是一种常用的解决方案之一。

递归是一种函数自调用的过程。在 C++ 中，可以使用递归函数来将十进制数转化为二进制数。递归函数将十进制数除以 2，并将商和余数传递给另一个函数，以持续执行除法过程。最后，余数被拼接在一起，形成二进制数。

下面是一个将十进制数转化为二进制数的 C++ 递归函数实现：


#include <iostream>
using namespace std;
void decimalToBinary(int decimal) {
  if(decimal == 0)
    return;
  
  decimalToBinary(decimal/2);
  cout << decimal%2;
}
int main() {
  int decimal;
  cout << "Enter a decimal number: ";
  cin >> decimal;
  cout << decimal << " in binary is: ";
  decimalToBinary(decimal);
  return 0;
}

上述代码中，递归函数 `decimalToBinary` 接受一个十进制数作为参数。如果参数为零，则返回。（递归结束条件）否则我们将参数除以 2 并继续调用函数本身。最后，我们输出余数并拼接成二进制数。在主函数中，用户输入一个十进制数，该程序将输出该数的二进制表示形式。

该程序的输出如下：

Enter a decimal number: 10 10 in binary is: 1010

总结

本文介绍了如何使用 C++ 实现将十进制数转化为二进制数的递归函数。递归是一种常见的编程技巧，它可以有效地解决一些问题，解决一些循环难以解决的问题。当处理一些层次结构问题时，递归也是一种非常重要的解决方案。我们希望这篇文章能够帮助读者进一步掌握 C++ 的相关知识。

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

下一篇: C++代码实现循环链表约瑟夫环问题

评论区

()

相似文章