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

最新推荐文章于 2025-06-07 16:22:34 发布
原创 最新推荐文章于 2025-06-07 16:22:34 发布 · 5.3k 阅读 · 25 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言基础 #c语言递推

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

在这里插入图片描述
关于二进制转化为十进制
递推思想如下
如我在例子中输入的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)
最低0.47元/天 解锁文章

200万优质内容无限畅学
C语言递归算法实现十进制转二进制
TechRoar的博客
08-23 852
以35为例，首先将其除以2，得到商17，余1。最后，将余数按照从后往前的顺序排列，就是35的二进制表示：100011。当递归地调用自身时，我们需要注意终止递归的条件，避免出现死循环等问题。最后，在每次递归结束时输出余数，直到整个数字被拆分成二进制表示的每一位。总而言之，递归是一种非常强大的编程技术，可以帮助我们实现各种复杂的问题。本文将介绍一个用C语言递归算法实现的十进制转二进制的方法，并提供完整的源代码以及相应的描述。首先将输入的十进制数除以2，判断商是否为0，如果不为0，则递归调用。
递归解决十进制转换二进制——C语言
weixin_45154730的博客
05-20 1204
十进制转换成二进制给定任意一个非负十进制整数，请利用递归的方式，求解它的二进制表示方式基本的思路是：把该整数除以2得到余数，然后倒着输出余数。倒着输出余数，将递归函数体放在取余之前，先递归再回溯打印。如果取余放在递归函数体前，就会逐层打印。输出就是正序的。
递归函数实现二进制转换为十进制
BHNBG的博客
10-24 2682
二进制转十进制代码截图 实现思路:就是调用递归函数,函数里面的变量i=i*2；从最后一位开始，越到前边i就会越大，刚好都是以2的倍数增长，所以满足二进制转十进制条件(有的老师不让用全局变量，那就直接返回该整条语句），然后求和相加就完了。 #include<iostream> using namespace std; int num,a,i=1,sum=0; int main() { ...
递归——二进制与十进制转换
wumi13059的博客
06-20 1169
十进制转二进制 void to_binary(int n) { int r; r = n%2; // 取末位，必为0或1 // if (n >= 2) { // n < 2为终止条件 to_binary(n/2); } putchar('0'+r); }
二进制与十进制转换指南：深入理解数字系统转换
最新发布
weixin_46485886的博客
06-07 895
本文介绍了二进制与十进制之间的转换方法。二进制转十进制采用权重求和法（每bit乘2的幂次后相加），十进制转二进制使用除2取余法（记录余数后倒序排列）。文中包含1101→13、29→11101等具体示例，并提供了交互式网页转换工具。这两种数字系统是计算机科学基础，二进制用于硬件表示，十进制用于日常计算，掌握其转换原理对编程和电子工程至关重要。
【C语言函数递归】用二进制表示十进制数
qq_59968165的博客
05-01 353
函数递归在处理倒序问题时比循环更加方便。在二进制中，奇数的末尾一定为1，偶数的末尾一定为0，通过5%2即可确定5的二进制位数的最后一位是1还是0.由此，计算机中的第一位十进制数实际上是带输出的二进制数的最后一位，由此我们说这是典型的倒序问题。那么，如何获得倒数第二位二进数数了？将原数除以2，这种方式相当于在十进制下除以10将小数点左移一位。上述方法可类比与十进制中：628%10得8,8为该书的最后一位；628/2得62，而62%2得2，所以为该数的下一位。 递归思路：1. 键盘读取计算机上的十进制数，将其
2019秋_计导练习7 B. 实验6_4_二进制转十进制
游客的博客
11-05 362
问题描述： 设计递归函数int convert(int n);用于将二进制数n转换为十进制数并返回。 递归函数设计思路与提示： 如将1101转换为十进制的形式： 1101=120+0*21+122+1*23=1101%10+convert(110)2； 110=020+1*21+1*2^2=110%10+ convert(11)2； 11=120+1*21=11%10+convert(1)*2； ...
妙趣横生的算法：递归实现二进制转十进制
weixin_33798152的博客
07-18 339
题目： 应用递归，将输入的二进制数转换为十进制。 #include <stdio.h> #include <stdlib.h> void binary_to_decimal(char *s, long dec) { if( *s == '\0' ) printf("Decimal: %ld\n",dec); else ...
c语言|用递归函数将十进制转化成二进制
qq_46319211的博客
04-17 645
用递归函数，将二进制转化成十进制
c语言中用递归函数实现十进制转换为二进制
10-27
在C语言中，递归函数可以用于将十进制数转换为二进制。递归是一种解决问题的方法，它通过把大问题分解成更小、相同的子问题来进行求解。下面是一个简单的示例，展示了如何使用递归来实现这个过程： ```c #include ...
7-5 实验4_4_进制转换一 (100 分)
qq_62560218的博客
11-14 1399
已知一个只包含0和1的二进制数，二进制数的长度不大于10。你的任务是将其转换为十进制数并打印出来。 提示：用除法和求余运算每次从右到左获取二进制整数的各位数字。在十进制数值系统中，最右边的数字是个位，个位的左边依次是十位、百位、千位等等。与之类似，在二进制数值系统中，最右边的数字是1位，左边的数字依次为2位、4位、8位等等。十进制数234可分解为4*100+3*101+2*102，二进制数1101可分解为1*20+0*21+1*22+1*23，它等价于十进制数1+0+4+8，即13。 输入格式: 为一个
纯C语言:递归二进制转十进制源码分享
09-04
主要介绍了纯C语言:递归二进制转十进制源码，有需要的朋友可以参考一下
C++实现读入二进制数并转换为十进制输出
12-31
题目描述 已知一个只包含0和1的二进制数，长度不大于10，将其转换为十进制并输出。 输入描述 输入一个二进制整数n，其长度不大于10 输出描述 输出转换后的十进制数，占一行 样例输入 110 样例输出 6 solution： 　　很多学过C初学C++的人可能想到的是用字符数组形式读入再一位一位计算成十进制输出。 　　没必要。 　　C++类库提供了二进制数据类，并且可以用其方法转换成十进制。 　　代码如下： 代码如下: #include using namespace std; #include int main() {     bitset b
6-2 实验6_4_二进制转十进制 (100分)
ChaoYue_miku的博客
01-12 675
6-1 整数逆序输出 (100分) 请写出将一个整数逆序输出的函数。 注意：此题要求递归求解且不允许使用数组。如果违反要求则没有分。 函数接口定义： 函数接口如下： void reverse(int n) ; 其中 n 是用户传入的参数。 n 的值大于0且不超过int的范围； 函数的返回值为空，其功能是逆序输出 n。测试用例保证输入的n末尾不为0。 裁判测试程序样例： 函数被调用进行测试的例子如下： #include <stdio.h> void reverse(int n) ; int mai
纯C语言：递归二进制转十进制源码
momocsdn
01-03 2088
#include #include int change(int n,int *sum,int *m)//n为第n位，m总位数 { char c; if(c!='#') { *m=*m+1; change(n+1,sum,m); } if(c=='#') { return *sum=int(*sum+pow(2,*m-n)); } } void main() { cha
函数递归：二进制转十进制
qq_73629741的博客
12-20 341
无
二进制转换成十进制（库函数和数学方法）
加油鸭
03-24 1558
题目描述 已知一个只包含 0 和 1 的二进制数，长度不大于 10 ，将其转换为十进制并输出。 输入描述 输入一个二进制整数n，其长度大于0且不大于10 输出描述 输出转换后的十进制数， 占一行 样例输入 110 样例输出 6 #include<iostream> using namespace std; int main() { int n; while(cin>>n) { int m = 0, weight = 1; w
A. 实验6_4_二进制转十进制
Hush
12-13 882
问题描述： 设计递归函数int convert(int n);用于将二进制数n转换为十进制数并返回。 递归函数设计思路与提示： 如将1101转换为十进制的形式： 1101=1*2^0+0*2^1+1*2^2+1*2^3=1101%10+convert(110)*2； 110=0*2^0+1*2^1+1*2^2=110%10+ convert(11)*2； 11=1*2^0+1*2^1=11%10+...
二进制数与十进制之间的转换以及使用一个函数实现任意进制之间的转换
m0_49456900的博客
04-13 2982
使用一个函数实现任意进制之间的转换，二进制数与十进制之间的转换
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值