C++二进制转十进制递归程序

  • Z时代
  • 2024-01-10
  • 分类：综合

我们得到一个包含二进制数的字符串。目标是使用递归方法找到等效的十进制数。

可以使用以下方法将二进制数转换为十进制数-：从 LSB 到 MSB 并乘以 2 i 的幂，其中 0<=i<=no。数字和所有以前的结果。

让我们看看这个的各种输入输出场景 -

输入 - binStr[] = "110010"

输出 - 给定二进制的等效十进制：50

解释 -如果我们将 110010 转换为十进制，那么数字将是：-

= 0*2 0 +1*2 1 +0*2 2 +0*2 3 +1*2 4 +1*2 5

= 0+2+0+0+16+32

= 50

输入 - binStr[] = "0011"

输出 - 给定二进制的等效十进制：3

说明- 如果我们将 110010 转换为十进制，则数字将是：-

= 1*2 0 +1*2 1 +0*2 2 +0*2 3

= 1+2+0+0

= 3

下面程序中使用的方法如下

在这种方法中，我们使用递归函数bintoDecimal(strBin,length)，它接受输入字符串及其长度，并将每个字符转换为十进制并乘以 2 i。将以前的结果添加到它。

  • 获取包含二进制数的输入字符串 strBin[]。

  • 使用 计算其长度strlen(strBin)。

  • 函数bintoDecimal(strBin,length)接受输入并返回使用递归方法计算的数字。

  • 如果我们最后一个字符是 LSB，则返回它的十进制，因为它是相同的。（乘以 1 i.e2 0）

  • 否则设置 temp=binary[i]-'0'。它的十进制值。

  • 现在使用 temp<<len-i-1将 temp 与 2 len-i-1相乘。

  • 使用 temp=temp+bintoDecimal(binary,len,i+1) 将其他数字的结果添加到 temp。

  • 在递归结束时返回温度。

  • 在 main 中打印计算出的小数点。

示例

#include<bits/stdc++.h>
using namespace std;
int bintoDecimal(char binary[],int len, int i=0){
   if (i == len-1)
   return (binary[i] - '0');
   int temp=binary[i]-'0';
   temp=temp<<len-i-1;
   temp=temp+bintoDecimal(binary,len,i+1);
   return (temp);
}
int main(){
   char strBin[] = "11010";
   int length=strlen(strBin);
   cout <<"给定二进制的等效十进制： "<<bintoDecimal(strBin,length) << endl;
   return 0;
}
输出结果

如果我们运行上面的代码，它将生成以下输出

给定二进制的等效十进制： 26

以上是 C++二进制转十进制递归程序 的全部内容， 来源链接： utcz.com/z/358264.html

回到顶部