C语言 递归实现将非负十进制整数n转换成b进制，其中b=2~16。&用2的幂次方表示任何一个正整数

最新推荐文章于 2022-03-30 22:31:49 发布
最新推荐文章于 2022-03-30 22:31:49 发布
阅读量714 收藏 3
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rrrrghi/article/details/91345467
版权
本文介绍了如何使用C语言编程解决两个问题：一是将非负十进制整数n转换成2到16进制；二是用2的幂次方表示任何正整数。通过递归方法实现，具体思路是循环除以目标基数获取余数，然后倒序输出。并提供了样例输入输出以及算法实现的预告。
摘要由CSDN通过智能技术生成

一、实验题目
题目一：将非负十进制整数n转换成b进制。（其中b=2~16）

题目二：任何一个正整数都可以用2的幂次方表示。例如:137=27+23+2^0　　　　 同时约定幂次方用括号来表示，即ab 可表示为a（b）。　　 由此可知，137可表示为：　　　　 2（7）+2（3）+2（0） 进一步：7= 22+2+20 （21用2表示）　　　　 3=2+2^0
所以最后137可表示为:2（2（2）+2+2（0））+2（2+2（0））+2（0）　
又如：1315=2^10 +2^8 +2^5 +2+2^0 所以1315最后可表示为：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）　　
输入：正整数（n≤20000）输出：符合约定的n的0，2表示（在表示中不能有空格）
输入格式 Input Format
一

最低0.47元/天 解锁文章
rrrrghi
关注
将非负十进制整数n转换成b进制
qq_41123884的博客
06-09 1570
一.题目 将非负十进制整数n转换成b进制。（其中b=2~16） 基本要求： 完成题目1，采用递归思想编程解决问题，要求设计出递归模型（递归出口和递归体的函数式）。 程序设计风格良好，实现功能测试代码，确保程序的健壮性。 画出递归树或者递归栈的调用过程。 实现非递归方法。 二.算法设计思路 设非负十进制整数为num，i为num/2直到等于1时求得的除数i。每一次的除数设为numi，要转化成的进制数为...
非负十进制整数n转换成b进制（C语言递归）
qq_43425417的博客
06-01 804
将非负十进制整数n转换成b进制 定义一个函数求得结果，输入正整数和要转换的进制，调用Fun（）函数，当为0时，直接返回，当不为0时将该整数与进制取模的结果存入字符数组中，再继续调用Fun（）函数，返回的是整数除以进制和进制的数，直到整数为0。 #include<stdio.h> #include<String.h> int num=0; char str[20]; voi...
C语言实现十进制数n到b进制的转换
prayer_x的博客
06-08 4316
一.题目分析 将非负十进制整数n转换成b进制。（其中b=2~16） 二.算法设计 三.源代码 //非递归 #include <iostream> using namespace std; int main() { long n; int p,c,m=0,s[100]; cout<<"输入要转换的数字："<<endl; cin&g...
C语言-十进制转r进制（递归）
qq_63108921的博客
03-30 5603
任务描述 编写递归函数，实现将一个十进制的整数以r(r=2,8,16)进制的形式输出。 相关知识 设有一个r进制数： 与十进制数的换算关系为： dn是数码，r的i次方是对应数位上的权。例如： 十进制转换成r进制的方法是：除r取余数，直到商为0，余数逆序排列。例如，下面是一个将十进制整数57转换成二进制数的过程： 已知： 二进制的数码只包含0,1，共2个符号； 八进制的数码有0,1,2,...,7，共8个符号； 十六进制的数码有0,1,2,...,9,A,B,C,D,E,F
用简单的C语言实现，使用循环和递归方法分别编写函数，实现十六进制整数与十进制整数的相 互转换。 1）键盘输入一个值，以 H 或 D 结束（大小写均可），如 90H、10Ah、703D， 以字符串形式获取到输入 inStr[6]（指定最大 5 位十六进制数），如果输入以 H 或 h 结尾，将输入的十六进制数转换为十进制数；如果输入以 D 或 d 结尾，将输入 的十进制数转换为十六进制数。 2）自定义函数 htod()，实现用循环方法将十六进制数转换为十进制数。首 先判断数值位数 n，循环控制每位转换，在第 i（ i 从 0 开始）位上，数 k 表示的 大小为 k×16 的 i 次方。将计算值返回主函数。 3）自定义函数 dtoh()，实现用递归法将十进制数转换为十六进制数。用除 以 16 取余法，每次作 num/16 运算，将余数保存，直至商为 0。 4）主函数调用两个函数进行转换。并输出转换结果，来印证算法正确。
最新发布
06-08
好的，以下是一个示例代码，实现了十六进制整数与十进制整数的相互转换： ```c #include #include #include // 将十六进制字符串转换为十进制整数 int htod(char* hex) { int len = strlen(hex); int dec = 0...
二进制数相乘-分治法-C语言实现
09-16
在传统的十进制计算中，我们使用竖式乘法，但在二进制系统中，这个过程有所不同。分治法是一种高效解决问题的策略，它将大问题分解为小的、可管理的部分，然后分别解决这些部分，最后再组合结果。在这个场景下，分治...
C语言——函数递归
m0_56611833的博客
07-26 1634
前言 本文总结了c语言中函数的基础知识
将非负十进制整数n转换成b进制。（其中b=2~16）
L666Q的博客
06-08 553
一、题目名称：将非负十进制整数n转换成b进制。（其中b=2~16） 二、算法设计： 1.使用递归方法：递归出口：当输入的十进制整数为0时，退出函数，当输入的十进制数不为0时，进行将十进制数转化为任意进制的数的操作 函数出口：当输入的十进制数为0时 函数体：change（num,n）=change（num/n,n） 2.非递归方法：当输入的十进制数大于0时，进行求余运算，判断转...
将非负十进制整数n转换成b进制（其中b=2~16）
AmethystFOB的博客
06-08 336
一、问题描述： 题目1：将非负十进制整数n转换成b进制。（其中b=2~16） 二、问题分析与设计： 要将十进制整数n转换为b进制，将n作为被除数b为除数取余记为rema，商记为consult，每一次的取余所得值赋值给另一数组result，从下标为0到count，count为记录递归的次数同时为存放转换后所得值的位数，最后顺序输出数组result的值。 三、算法构造： 通过递归实现 递归出...
十进制数n转换为b进制
qq_44727254的博客
06-05 1310
1、 题目分析 本次上机题目是把一个十进制数n转换成b进制数（2<=b<=16）,要求用递归算法和非递归算法两种方式解决问题，分析题目可知，十进制数转任一进制所用方法都是模以所转进制的数字再取余，直到所取余数为零结束。 2、算法设计 r代表n%k的余数，n是输入的十进制数，k是要转换的进制 递归出口 n==0 递归体 r=n%k; n=n%k 3、源程序 递归方...
十进制转化二.四,八.十六进制(使用递归)!!!
谈笑风声，雨下成林
09-18 1509
十进制转化为二进制,这是
递归应用_进制转换_2_8_16
gang9881的博客
12-10 484
#include #define P printf void digui(int x,int n){ int a=0; if(n!=2&&n!=8&&n!=16){ P("此程序只适用于2,8,16进制的换算"); return; } if(x { return; } a=x%n; x=x/n; digui(x,n); if(a>9){ switch
非负十进制转换为二进制
罗小黑の窝
01-19 1298
#include int main() { int a, b; printf("input a num: \n"); scanf("%d", &a); for (b = 16; b > 0; b--) { printf ("%d", (a >> (b - 1)) & 1); } printf("\n"); return 0; } #inc
C语言完成十进制转B进制
weixin_42607610的博客
06-08 453
一、 基础部分 1、 递归 （1） 递归模型 change(n)=n x<jinzhi change(n)=change(x) x>=jinzhi x=x/jinzhi 重复执行以下步骤（1）和步骤（2），知道n为0. ① 取B进制数的个位：求余运算x%进制，把结果存入数组。 ② 讲B进制数降一阶：整除运算x=x%进制。 ③ 从后往前输出数组元素。如果数组元素小于10，照原样...
十进制转N进制(正整数)
weixin_34060741的博客
12-06 135
#include < string >using namespace std;// 功能：十进制转N进制(正整数)//入参：十进制数，N进制//出参：无//返回值：N进制字符串表示方式std::string TenToN(unsigned long num, int N){ char p[32]; memset(p, 0, 32); ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值