递归求二进制的位数

最新推荐文章于 2022-11-09 21:37:32 发布
VIP文章 最新推荐文章于 2022-11-09 21:37:32 发布
阅读量444 收藏
点赞数
分类专栏： 算法题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_37662065/article/details/105063081
版权

帮老弟看他作业的问题，顺便就记录一下
题目是经常见的求二进制，改编以下求位数
在这里插入图片描述
最开始他的解法是如下
在这里插入图片描述
测试用例有一个没有过，是123456789，让我帮忙调试，
这种问题，signal received sigsegv (segmentation fault)查询发现是栈满的原因，因为递归的次数才多，每减一都需要递归一次，所以造成栈满

之后经过更改

#include <stdio.h>
最低0.47元/天 解锁文章
code-coolgirl
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
纯C语言:递归二进制转十进制源码分享
01-20
代码如下:#include<stdio>#include<math.h>int change(int n,int *sum,int *m)//n为第n位，m总位数{ char c; if(c!=’#’) { *m=*m+1; change(n+1,sum,m);... printf(“请输入二进制数（‘#’开始
用递归实现数字的二进制转换
weixin_45869407的博客
05-09 2562
在这里插入代码片#include <stdio.h> void fun(int num); int main(void) { int num; scanf("%d",&num); fun(num); } void fun(int num) //定义的无返回型的函数，故该函数不用return { int b; if(num<2)//若数字除到小于2是，其本身就是一位二进制的数 { printf("%d",num); } else//若
递归法分解一个数，并求出其位数。
孔晨瑞的博客
04-11 3163
给定一个数。要求：一、求它是几位数，二、正序打印出各位数字。这个问题是一个非常简单的问题，解决的办法也很多，下面是使用递归的方法进行计算的。使用的语言为c,但选项里没有，所以选了C++。有什么疑问可以在下面留言，如果发现错误也请及时留言。#include&lt;stdio.h&gt; int digits = 0;//定义全局变量 void REC_disassemble_number(int n...
递归实现十进制转二进制
热门推荐
03-26 1万+
#include #include //输入一个十进制，自己写一个函数转换为二进制 //10进制转2进制：方法是除以2取余，逆序排列 //如果想转换为 8进制，则把代码中的2改为8就OK //下面这个是递归！！！ void change2(int num)//如果输入num为10 { if(num==0) { return ; } else { /* 不能这样写
蓝桥杯-算法训练-6-2递归求二进制表示位数
D_AKJS
03-07 186
题目 问题描述 　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。 样例输入 一个满足题目要求的输入范例。 9 样例输出 与上面的样例输入对应的输出。 # 思路 解这道题我们可以用死循环一直判断2的i次方是否大于n，如果大于n，则二进制的位数一定是此时的i，因为我们是从2的0次开始的，所有实际运行显示的位数为i-1个。个人觉得应该属于比较优的解了。 代码 #include <stdio.h> #include<mat
用递归输出整数的二进制形式
weixin_59901957的博客
10-26 1581
#include<stdio.h> void to_binary(unsigned long n);//函数声明 int main() { unsigned long number;//定义变量 printf("enter an integer (q to quit):\n"); while(scanf("%lu",&number)==1)//接受一个数，并且判断是否满足number，如果不满足也就是用户输入q想要终止循环 { ...
二进制的大整数乘法
11-22
设计二进制的大整数乘法，要求利用分治的思想编写递归算法，并可以实现多位数(位数n是2的整数幂)的乘法（利用数组实现），给出程序的正确运行结果。
C语言判断一个数是否是2的幂次方或4的幂次方
12-31
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的...
lrucacheleetcode-LeetCode:复制和思考
06-29
二进制位数 二进制的&和>> << >>== 20200525 172. Factorial Trailing Zeroes 数学分析 递归和循环 20200525 191. Number of 1 Bits 二进制 二进制如何记录1的个数 20200526 287. Find the Duplicate Number ...
vs没报错leetcode报错-JavaDataStructure_Algorithm:这个repo包含我目前正在学习的java笔记和leet
06-30
vs没报错leetcode报错Java - 数据结构和算法以及 ...二进制补码：二进制负数， 递归 递归：函数直接或间接调用自身 直接的 间接 - 来自另一个功能 - 不常见 基本情况：应该在某人处，函数应该停止调用
c++递归实现十进制数转二进制（输入式
12-06
数据结构，递归实现十进制数转二进制数，C++实现，可多次输入数
蓝桥杯 ALGO-151 算法训练 6-2递归求二进制表示位数
柳婼 の blog
04-06 768
问题描述 　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。 样例输入 9 样例输出 4 数据规模和约定 　　输入数据中每一个数的范围。 　　例：输入在int表示范围内。 分析：利用二进制移位计算，每次向右移动一位，直到为0为止，返回移位的次数cnt～ #include using namespace st
（Java蓝桥杯算法）给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。
Li__Bingkun的博客
01-09 311
【问题描述】 给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。 【样例输入】 一个满足题目要求的输入范例。 9 【样例输出】 与上面的样例输入对应的输出。 【数据规模和约定】 输入数据中每一个数的范围。 例：输入在int表示范围内。 import java.util.Scanner; public class four { public static void main(String[] args) { Scanner sc=new
递归求二进制表示位数
HowtobeaHERO的博客
03-01 961
递归求二进制表示位数问题描述　　给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。样例输入一个满足题目要求的输入范例。9样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：输入在int表示范围内。//我的错误代码//#include &lt;iostream&gt;//int c(int a)//...
递归求二进制数
EDGNB6666的博客
01-29 851
#include<bits/stdc++.h> using namespace std; int binary(int n) { if(n==0 || n==1) { cout << n; return; } binary(n / 2); cout << n % 2; } int main() { int n; scanf("%d",&n); printf("%d",binary(n)); return 0; }
C语言之用递归进行十进制转二进制(图解)
喜欢的东西不怕等
11-09 4573
在学习算法的过程中，我们会遇到如何把十进制转二进制的问题，针对如何用C语言递归的方式，我有以下两种解决方法。两种方法均有优点，各取所需。
C语言递归解决十进制转换二进制
weixin_45766199的博客
02-09 1万+
C语言利用十进制转换为二进制的方法
10 求二进制表示位数
内在的天空
04-28 1111
10 求二进制表示位数 作者: zwz时间限制: 1S章节: 基本练习（循环） 问题描述 : 给定一个十进制整数，返回其对应的二进制数的位数。例如，输入十进制数9，其对应的二进制数是1001，因此位数是4。 输入说明 : 输入一个整数，大小在int表示范围内。 输出说明 : 一个整数 输入范例 : 9 输出范例 : 4 import java.util.Scanner; public class...
c语言十进制转二进制递归算法
最新发布
11-26
递归终止条件是当十进制数等于0时，即所有位数都被转化为二进制。 首先，在`main`函数中，通过`scanf`函数获取用户输入的十进制数，保存在`decimal`变量中。 然后，调用`decimalToBinary`函数，将`decimal`作为...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值