二进制转十进制

##二进制转十进制

二进制转为十进制可以通过两种方法实现：
1.可以通过递归实现：
例题：

设计递归函数int convert(int n);用于将二进制数n转换为十进制数并返回。
递归函数设计思路与提示：当n0或n1时，函数返回n，否则返回n%10+convert(n/10)*2。

输入与输出要求：
输入一个整数n，代表二进制数，其长度不大于10。输出转换后的十进制数，占一行。

函数接口定义：

int convert(int n);
其中 n 是用户传入的参数。 n 的长度不大于10；函数的返回值为转换后的十进制数。

裁判测试程序样例：

#include<stdio.h>

int convert(int n);

int main()
{
    int        n ;
    scanf("%d",&n)；
    printf("%d\n",convert(n)) ;
    return 0 ;    
}

/* 请在这里填写答案 */

输入样例：

101010

输出样例：

42

递归代码如下：

int convert(int n)
{
    if(n==0||n==1)
        return n;
    else
        return n%10+convert(n/10)*2;
}

2.可以通过一般代码实现：
例题：

已知一个只包含0和1的二进制数，二进制数的长度不大于10。你的任务是将其转换为十进制数并打印出来。
提示：用除法和求余运算每次从右到左获取二进制整数的各位数字。在十进制数值系统中，最右边的数字是个位，个位的左边依次是十位、百位、千位等等。与之类似，在二进制数值系统中，最右边的数字是1位，左边的数字依次为2位、4位、8位等等。

输入格式：

为一个只包含0和1的整数n（长度不超过10位），代表二进制数。

输出格式：

为转换得到的十进制数。

输入样例：

11111

输出样例：

31

代码如下：

#include<stdio.h>
int main()
{
    int n,i,t,j,temp,sum=1,p,result=0;
    scanf("%d",&n);
    t=n;
    for(i=0;n!=0;i++)
    {
        n=n/10;
    }
    for(j=0;j<i;j++)
    {
        temp=t%10;
        t=t/10;
        for(p=0;p<j;p++)
        {
            sum=sum*2;//根据j循环算出需要几个2相乘
        }
        result+=sum*temp;
        sum=1;
    }
    printf("%d",result);
    return 0;
}

以上就是二进制转换为十进制的两种方法。