美文网首页
递归实现十进制转化二进制

递归实现十进制转化二进制

作者: 点一下我的id | 来源:发表于2018-12-20 13:56 被阅读0次
#include<iostream>
using namespace std;
#define OK 1
typedef int Status;
Status conversion(int n)//假设输入是4,二进制是100
{
    if(n==0) return OK;
    else
    {//假设栈Stack为S
        int N=n%2;//第一次N=0,n=4/2=2;该程序的局部状态存入S(第一次,第二次N=0,第三次N=1)
        n/=2;
        conversion(n);
        cout<<N<<" ";//S(第一次,第二次,第三次)穿脱原理,先穿上第一次衣服,再穿第二次,最后穿第三次,那么脱衣服,先脱第三件
//1 0 0
    }
}
int main()
{
    int n;
    cin>>n;
    conversion(n);
}

相关文章

  • 递归实现十进制转化二进制

  • python实现十进制转化成二进制

    十进制转化为二进制,其中二进制为反序 十进制转化为二进制,其中二进制为正序

  • 技术问 - 进制转换

    二进制转化成八进制 二进制转化成十六进制 任意进制转化为十进制 利用十进制转化十进制,推导出按权求和规律 按权求和...

  • C#二、十、十六进制相互转换

    1、十进制int转化为二进制字string 2、二进制字string转化为十进制int 3、十六进制int转化为二...

  • OJ上机作业

    002二进制转十进制 003逢七就出 004归并排序 005快排 006递归应用—小青蛙跳台阶 007递归实现——...

  • 栈的应用

    进制转换 关于进制转化问题,可以利用栈的先进后出选择很方便的实现,以二进制为例,将一个十进制数8转化为二进制的,实...

  • 二.进制转换

    进制转换 二进制与十进制 算法:例子1 例子2: 0.1(10进制)无法转化为(2二进制)因为0.1在十进制是有限...

  • 05.C(递归函数)

    (创建于2017/8/16) 1.前置递归和后置递归前置是倒叙,后置是正序 2.递归十进制转二进制 3.递归求字符...

  • 常量与进制转换

    常量类型 进制转换 1、十进制与二进制之间的转换 2、八进制与十进制、二进制之间的转化 3、十六进制与十进制、二进...

  • Python从入门到精通(day02)

    继续上次的Python入门学习 数据类型 进制转化 二进制转化为十进制 1100011 = 1 * 2...

网友评论

      本文标题:递归实现十进制转化二进制

      本文链接:https://www.haomeiwen.com/subject/tqjykqtx.html