c语言用递归函数实现二进制数转化为十进制整数

深碍√TFBOYSˉ_ 2022-03-20 16:52 236阅读 0赞

输入：若干位二进制数  
输出：十进制整数  
例如：输入1101  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mjg5NDA0Ng_size_16_color_FFFFFF_t_70]  
输出13

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mjg5NDA0Ng_size_16_color_FFFFFF_t_70 1]  
关于二进制转化为十进制  
递推思想如下  
如我在例子中输入的1101  
1101=1x23\+1x22\+0x21\+1x20=1101%10+convert(110)x2  
=1101%10+2x(1x22\+1x21\+0x20)  
110=1x22\+1x21\+0x20=110%10+convert(11)x2  
以此类推  
递推终止为1或0返回n就好  
代码：

#include<stdio.h>
    int convert(int n);//声明函数convert 
    int main()
    { 
    	int n = 0;
    	printf("Please input the binaries:");
    	scanf("%d", &n);
    	printf("Convert to decimal number is %d.", convert(n));//调用convert函数 
    	return 0;
    }
    int convert(int n)
    { 
    	if (n == 1 || n == 0)//结束条件 
    		return n;
    	else
    		return convert(n / 10) * 2 + n % 10;//递推公式 
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mjg5NDA0Ng_size_16_color_FFFFFF_t_70]: /images/20220320/a42f72d697fa45ddb8722c0b7c018e7c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mjg5NDA0Ng_size_16_color_FFFFFF_t_70 1]: /images/20220320/1bf4472bb42246a18ad6bd276760f05f.png