c语言 十进制转换成二进制 递归实现
c语言 十进制转换成二进制 递归实现,函数代码很短,但是很难懂!
这里再附上最近写的十进制转换二进制–栈实现
int fun(int n) //十进制转换成二进制递归函数
{if(n) //递归停止的条件 {fun(n/2); //递归 printf("%d",n&1);}
}
在理解这个递归函数之前,先学了学递归是怎么实现的。
例如:
int fun1(int n) //随便写的递归函数
{if(n) //递归终止条件 {printf("%d ",n);fun1(n/2);printf("%d ",n);}
}
根据这个函数运行,输入n=12,则输出的是12 6 3 1 1 3 6 12。
为了能直观的看出递归函数是怎么运行的,需要进行拆分;上面这个函数可以拆分成这样。
int fun1(int n) //假设你=12
{if(n){printf("%d ",n);int fun1(n=6){if(n) {printf("%d ",n);int fun1(n=3){if(n){printf("%d ",n);int fun1(n=1){if(n){printf("%d ",n);int fun1(n=0){if(n) {printf("%d ",n);printf("%d ",n);}}printf("%d ",n);}}printf("%d ",n);}}printf("%d ",n);}}printf("%d ",n);}
}
拆分出来的代码不能运行,因为函数中不能定义函数。
代码是自上向下运行的,所以就不难看出递归函数输出的是12 6 3 1 1 3 6 12。
通过理解这个举例的递归函数,这个十进制转换成二进制递归函数就变得简单了;总代码如下:
#include <stdio.h>
#include <stdlib.h>int fun(int n) //十进制转换成二进制递归函数
{if(n) //递归停止的条件 {fun(n/2); //递归 printf("%d",n&1);}
}int main()
{int a;scanf("%d",&a); //输入要转换成二进制的数 fun(a); //运用函数 system("pause");return 0;
}
c语言 十进制转换成二进制 递归实现相关推荐
- C语言十进制转换成二进制源码
把开发过程比较重要的一些内容备份一次,下边资料是关于C语言十进制转换成二进制的内容,应该对各位朋友有一些用. #include int main() { int num; std::cout < ...
- C语言 十进制转换成二进制
/*十进制转换成二进制*/#include<stdio.h>int main(int argc,char argv[]){int num,i;scanf("%d",&a ...
- C语言十进制转换成二进制、八进制、十六进制
一.绪论 十六进制(Hexadecimal):在数学中是一种逢16进1的进位制.一般用数字0到9和字母A到F(或a~f)表示,其中:A~F表示10~15. 十进制(Decimal System):每相 ...
- c语言十进制转换成二进制八进制十六进制,十进制数转换成二进制,八进制,十六进制(c语言)...
利用一个函数实现十进制数转换成二进制,八进制,十六进制.利用的是栈的后进先出的思想.算法简单. #include #include #include #define STACK_INIT_SIZE 1 ...
- 十进制转换成二进制——C语言
利用数组和调用函数编写一个十进制转换成二进制的程序 #include "stdio.h" int main(){int i = 0, n , a[32];printf(" ...
- 十进制转换成二进制 (栈)
十进制转换成二进制 (栈) 首先,转化的思路是 辗转取余法.比如说n = 5,先取模(5%2)获得1,然后取余并将其赋值给本身,得到n = 2:再取模得到0,取余之后n = 1:对1取模(1%2)得到 ...
- 【JavaScript实现十进制转换成二进制】
[JavaScript实现十进制转换成二进制] 什么是二进制 二进制是计算技术中广泛采用的一种数制.二进制数据是用0和1两个数码来表示的数.它的基数为2,进位规则是"逢二进一",借 ...
- 算法设计-利用栈把十进制转换成二进制
十进制转换成二进制 void conversion(){ InitStack(S); scanf("%d",n); while(N){ Push(S,n%2) n=n/2; } w ...
- 十进制转换成二进制和十六进制的方法
十进制转换成二进制和十六进制的方法 十进制数转换成二进制数-般分为两个步骤,即整数部分的转换和小数部分的转换. (1 )整数部分的转换 *除2取余法:*这种方法是由于D10=N2 =dn-1x2n-1 ...
- java十进制转换成二进制
十进制数转二进制数,跟据不同的开发语言其转换方式有很多,在Java中如果相把一个十进制的整数来转换成二进制那是举手之劳,非常简单,只要用Integer.toBinaryString(int)方法就可以 ...
最新文章
- 微软联手埃森哲打造基于区块链技术的数字化ID网络
- 电信用户流失预测案例(3)
- 我写的几篇技术文章之一:Windows消息拦截技术的应用
- 【HDU - 5017】Ellipsoid(爬山算法,模拟退火,三分)
- oracle中存储过程 =,oracle中的存储过程使用
- IIS7启动gzip压缩
- spring的环境配置(beans profile=xxx)
- oracle有时慢连接不上,Oracle 连接有时候慢,应用稍微一忙,偶尔出现连接失败 的故障解决过程...
- 腾讯为60亿美元债券定价 为1年来亚洲最大美元债发行交易
- 织梦个人空间中调用ip,会员类型,邮箱,金币,会员积分
- arcmap中使用python_ArcMap - 使用python更新列中的值
- Swift中Class和Struct异同
- PyTorch入坑(一)~(三): Tensor的概念,基本操作和线性回归
- 华为HCIP RS题库221 401-410题
- Axure原型图(以微信作为参考)
- 计算机桌面的图标怎么删除,桌面图标删不掉怎么办 如何彻底删除桌面图标
- Speedtest在线测试html,Speedtest by Ookla:网络测速插件
- PyTorch-04梯度、常见函数梯度、激活函数Sigmoid;Tanh;ReLU及其梯度、LOSS及其梯度、感知机(单层感知机)、感知机2(多输出的)、链式法则、MLP反向传播推导、2D函数优化实例
- Python——程序设计:商贷月供计算器!谁还没点月供了!
- html文字发亮_css实现发光文字及一点点js特效
热门文章
- Raid5磁盘阵列数据恢复,服务器raid数据恢复步骤和方法
- 创建一维数组,存储班级中10位同学的年龄信息,并求出班级同学的平均年龄。找出班级中的最小年龄和最大年龄。(冒泡排序)
- 【深度学习】人物图片标签生成
- 用html5画卡通人物源代码,用canvas画一个卡通人物!!
- 机器学习笔记 - 什么是先验算法(Apriori Algorithm)?
- HBuilderX踩坑记录(1)—— vivo iqoo z1开启adb调试
- linux禁用137 138端口,如何关闭135、137、138、139、445端口方法
- java下载文件或文件夹
- matlab中输入数学符号,matlab 数学符号输入
- 射频光纤传输及宽带射频光纤传输系统介绍