十进制转二进制递归版

最新推荐文章于 2023-12-17 14:00:35 发布
最新推荐文章于 2023-12-17 14:00:35 发布
阅读量388 收藏
点赞数
分类专栏： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Alicesa/article/details/118463367
版权

代码如下

if (n / 2)//余数大于零，还可以继续除，
		to_b(n / 2);//继续递归
	printf("%d", n % 2);//当不为零时则进行模2进行输出

当然也可以写成这样

void to_b(unsigned long n) 
{ unsigned long r; 
r = n % 2;
 if (n >= 2) 
 to_b(n / 2);
putchar(r ? '1' : '0'); return; }
道理一样输出的时字符串
Alicesa
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
递归实现十进制转二进制
qq_56136713的博客
06-05 2540
递归实现十进制转二进制
使用递归函数十进制转二进制
qq_44634241的博客
12-07 1258
递归函数进制转换
使用递归函数实现将一个十进制数转化为二进制数
Kingdeguo
10-21 1万+
使用递归函数实现将一个十进制数转化为二进制数 思路简析： 因为递归函数有一个调用本身的过程，所以会先打印出最后调用的数。儿我们在使用短除法的时候也是将余数进行倒序输出。所以，采用递归函数进行二进制转化更利于我们理解 //递归将十进制转化为二进制 #include <stdio.h> void fun(int n); int main() { int num; printf("Ple...
十进制转二进制（递归函数）
最新发布
2302_80148665的博客
12-17 887
十进制转二进制是用除法，一直除以二然后取余数。余数倒着依次写就是二进制数了。因为是倒着写，所以第一个余数是乘以1，第二个余数是乘以十这样的节奏。把每个余数乘以对应的位数后相加就能得到结果。因此在开始是要定义一个sum=0;因为要有乘积，所以定义x=1。整体用while判断，判断的条件是这个数不为0。首先里面的过程：第一步取余数，第二步sum加，用它加上上一步的余数y与x的乘积，之后x乘以十，原数n整除2。
C语言学习笔记1——10进制转换2进制（递归调用）
weixin_45204821的博客
03-16 1115
一、代码如下： #include<stdio.h> void fun(int n) { if(n/2) fun(n/2); printf("%d",n%2); } int main() { fun(10); printf("\n"); return 0; } 二、代码执行流程： 主要执行段： if(n/2) fun(n/2); printf("%d",n%2); 程序第一次执行： if(10/2=5≠...
纯C语言:递归二进制转十进制源码分享
09-04
主要介绍了纯C语言:递归二进制转十进制源码，有需要的朋友可以参考一下
VB中Do、For、递归三种方法转二进制程序_for循环_Do循环_十进制转二进制_递归_VB_
09-29
将十进制转为二进制，采用了三种方法，Do循环，For循环，递归算法
十进制转换二进制递归法.c
11-13
十进制转换二进制递归法.c
c++递归实现十进制数转二进制（输入式
12-06
数据结构，递归实现十进制数转二进制数，C++实现，可多次输入数
递归实现十进制转二进制（C语言）
飞呀飞呀菲
08-27 1023
#include <errno.h> #include <unistd.h> #include <stdlib.h> #include <string.h> #include <stdio.h> /* 递归方式实现：unsigned int 范围内的十进制转二进制 */ #define BIT 31 void func(unsig...
十进制数和二进制数之间的转换
后台开发
04-19 1万+
十进制转换为二进制数需要利用除k取余法，其中有循环和递归二中算法，下面看一下代码:递归版：#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #include&lt;math.h&gt; //将一个十进制的数转换成一个二进制的数 void chu_k(int a,cha...
十进制转换二进制函数（循环&&递归）
weixin_44017102的博客
03-26 6088
本题要求实现一个函数，将正整数n转换为二进制后输出。 函数接口定义： void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建议用递归实现。 裁判测试程序样例： #include <stdio.h> void dectobin( int n ); int main() { int n; scanf("%d", &amp...
用递归将十进制转换成二进制
有人和我一样懒
11-21 1853
/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者：王颖 * 完成日期：2013 年 11 月 21 日 * 版 本 号：v1.0 * * 输入描述： 无 * 问题描述：用递归将十进制数转换成二进制 * 程序输出：略 * 问题分析：略 * 算法设计：略 */ #include us
递归算法 十进制转二进制 C语言
一只小辣鸡
03-29 1万+
#include&lt;stdio.h&gt; void ten2two(int n) { if(n&gt;0) { ten2two(n/2); printf("%d",n%2); //递归为逆序输出，故先写调用函数，后写printf } else return; } int main() { int n; scanf("%d",&amp;n); ten2two(n);...
十进制转二进制递归求解
qq_33672321的博客
04-02 645
#include <iostream> #include <cstdio> #include "cstring" #include "algorithm" #include <vector> #include <list> #include <stack> #include <queue> #include <map&...
C语言递归算法将十进制转换为二进制(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-20 2089
C语言递归算法将十进制转换为二进制C语言递归算法将十进制转换为二进制完整源码 C语言递归算法将十进制转换为二进制完整源码 #include <assert.h> /** * Decimal to binary using recursion algorithm. * For example, if number = 5, the function returns the decimal integer 101. * @param number positive integer numbe
c语言十进制转二进制递归,C语言将十进制数转化为二进制（递归，规定位数）(示例代码)...
weixin_42386819的博客
05-20 476
/*运用递归算法*/#includevoid B(int n) //定义函数{if (n != 0){printf("%d",n%2);B(n / 2);}}int main(){int n;printf("Input number:");scanf("%d",&n);printf("输出二进制：");B(n); //在B()函数里打印二进制数return 0;}/*定义数组并使用...
C语言：递归实现十进制转换二进制。
weixin_64175355的博客
01-13 5158
本题要求实现一个函数，将正整数n转换为二进制后输出。 函数接口定义： void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建议用递归实现。 裁判测试程序样例： #include <stdio.h> void dectobin( int n ); int main() { int n; scanf("%d", &n); dectobin(n); return 0; } /*
Python小练习 - 用递归将十进制转化为二进制
热门推荐
shirley_sweet的博客
06-29 2万+
# 十进制转二进制的方法：除2取余，逆序排列 def change(n): if n == 0: # 输入为0的情况 return 0 else: change(n // 2) # 调用自身 print(n % 2,end='') return '' # 输入为非0的整数时，不加retur
c语言十进制转二进制递归算法
11-26
C语言实现十进制转二进制的递归算法如下： ```c #include <stdio.h> void decimalToBinary(int decimal) { if (decimal == 0) { return; } decimalToBinary(decimal / 2); printf("%d", decimal % 2); } int main() { int decimal; printf("请输入一个十进制数："); scanf("%d", &decimal); printf("%d的二进制表示为：", decimal); decimalToBinary(decimal); printf("\n"); return 0; } ``` 此递归算法的思路是不断地将十进制数除以2，直到商为0停止递归。在每一次递归中，先递归调用除以2的商，然后输出余数。递归终止条件是当十进制数等于0时，即所有位数都被转化为二进制。 首先，在`main`函数中，通过`scanf`函数获取用户输入的十进制数，保存在`decimal`变量中。 然后，调用`decimalToBinary`函数，将`decimal`作为参数传递进去。 在`decimalToBinary`函数中，首先判断`decimal`是否为0，如果是，则直接返回。否则，继续递归调用`decimalToBinary`函数，参数为`decimal`除以2的商。然后，输出`decimal`对2取余的结果，即该位的二进制数值。 最后，在`main`函数中，输出转化完成的二进制数。 例如，输入十进制数10，经过递归转换后输出的二进制数为1010。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值