递归法实现进制转换

最新推荐文章于 2024-11-02 00:07:43 发布

原创最新推荐文章于 2024-11-02 00:07:43 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一种使用递归算法将十进制数转换为2到9之间的任意进制数的方法，并提供了具体的C语言实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看上去递归算法比其他的算法更加简单明了

下面实现了将十进制转换成s进制（2<=s<=9）

#include<stdio.h>

void Change(long num,int s)

{

int k;

if(num!=0)

{

k=num%s;

Change(num/s,s);

printf("%d",k);

}

int main()

{

Change(19,9);

printf("/n");

return 1;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

HandsomeBoyJin

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

进制转换算法的递归实现

HackDyno的博客

09-23

554

然而，需要注意的是，在处理大数值时，递归算法可能会导致堆栈溢出的问题。在计算机科学中，进制转换是一种常见的操作，用于将一个数值从一种进制表示转换为另一种进制表示。递归算法在这里非常适用，因为它可以将问题分解为更小的子问题，并通过递归调用来解决这些子问题。通过递归地将问题分解为更小的子问题，我们可以有效地将一个十进制数转换为任意进制表示。让我们以 Python 语言为例，来实现一个递归函数，将一个十进制数转换为任意进制表示。可以看到，通过递归算法，我们成功将十进制数 2023 转换为了二进制和八进制表示。

C语言递归算法实现进制转换

DevWizard的博客

09-05

452

我们将以十进制数为例，将其转换为任意进制数。在十进制数中，每个数字的权重是10的幂。而在二进制数中，每个数字的权重是2的幂。通过递归地将数字拆分为较小的部分，并处理每个部分，我们可以在不使用循环的情况下实现进制转换。在实际编程中，我们可以根据需要进行修改和扩展这个算法，以满足特定的要求。首先，我们使用整数除法将十进制数递归地转换为较小的数字。然后，我们使用取模运算符获取当前位的值，并将其打印出来。函数中，我们首先从用户那里获取要转换的十进制数和目标进制。的递归函数，用于将给定的十进制数转换为指定的进制。

2 条评论您还未登录，请先登录后发表或查看评论

用递归法实现进制转换

士不可以不弘毅！

04-11

5742

我们在学习c语言时，进制转换是比较基础的，我们一般是取余，取余。重复着同一动作，不断递减，这里我们可以考虑用递归的方法来尝试一下。递归的出口是，商为0，递归过程就是不断取余。 #include <stdio.h> #include <stdlib.h> #include <string.h> /* run this program using t...

递归方法实现多种进制的转换

maowenge的专栏

11-18

761

#include #include using namespace std; //进制转换 void convto(char *s,int n,int b) { char bit[]=("0123456789ABCDEF"); int len; if(n==0) { strcpy(s,""); return ; } convto(s,n/b,b); len=strlen

递归实现进制转换

Niall_的博客

02-08

293

#include<iostream> using namespace std; void convert(int n) { if(n>0) { convert(n/2); cout<<n%2; } } int main() { int n; cin>>n; convert(n); return 0; }

c++ 利用递归实现十进制转换为任意进制

qq_39896032的博客

05-15

1287

【代码】【无标题】

C初阶-递归实现十进制转换二进制输出

A15244175635的博客

03-11

492

运行环境 : ubuntu22.04。

递归函数实现二进制转换为十进制

BHNBG的博客

10-24

2682

二进制转十进制代码截图实现思路:就是调用递归函数,函数里面的变量i=i*2；从最后一位开始，越到前边i就会越大，刚好都是以2的倍数增长，所以满足二进制转十进制条件(有的老师不让用全局变量，那就直接返回该整条语句），然后求和相加就完了。 #include<iostream> using namespace std; int num,a,i=1,sum=0; int main() { ...

递归算法——进制转换

weixin_62147193的博客

09-21

816

递归算法——进制转化

使用递归实现进制转换

Carlos的博客

11-05

1309

要求：十进制转八进制 //其它进制的话只需做下稍微的修改 #include <iostream> using namespace std; int fun(int x) { if(x<8) return x; return x%8+10*fun(x/8); } int main() { int x; cout<<"欢迎使用进制转换（10进制转8进制）...

C语言——用递归实现进制转换

2301_79297056的博客

09-27

1324

余下的小数12%8=4表示12中8*1的部分，那么我们就可以得到十二的八进制表达14。S4此时我们用八进制的14表示的12（十进制）带入s1，我们就可以得到一个完全由八进制表示的数100（十进制）十进制中十分位的数字n代表该数中权重n*10的部分——如123中2的权重为20即2*进制数。百分位的数字m代表该数中权重m*100的部分—————123中1可表示为100即1*进制数。S2此时我们就有用十进制表示的8的个数，那么100%8的数便作为低位 --4。S1先得到用十进制位表示的8的个数；

递归实现进制的转化

g_cup的博客

06-09

1943

题目将非负十进制整数n转换成b进制。（其中b=2~16）要求采用递归思想编程解决问题，要求设计出递归模型（递归出口和递归体的函数式）。程序设计风格良好，实现功能测试代码，确保程序的健壮性。画出递归树或者递归栈的调用过程实先非递归算法分析 1.转化思想首先是n对b取商，再将商数赋值给n，然后再将所的与余数作为转化后的数的最低位，直到所去商为零为止。当所取的进制的数...

递归进行进制转换

CX_YX_0的博客

11-05

2254

递归进行进制转换

运用递归函数来转化进制

cjdda的博客

02-08

641

int r[1000], cnt = 0; void suan(int a, int b) { if (a == 0) return 0; suan(a/b, b); r[cnt++] = a%b; } 直接用递归函数把进制转化完存入数组。

递归完成进制转换

rog3r的博客

11-01

218

涉及16进制的问题可以创建如下字符数组 char NumIn16 [16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; #include <stdio.h> void Convert10to2(unsigned int n) { int temp = 0; if (n/2 == 0) { printf("%d", n); } else { temp = n % 2;...

递归：多种方法实现进制转换，实现系统原函数_itoa()

SteveRocket's-Blog

08-07

949

实现方式一：void to_2(int num) { if (!num) { return 0; } else { to_2(num / 2); printf("%d ", num % 2); } } void to_8(int num) { if (!num) { return 0; } else { to_8(num / 8); printf("

利用递归方法实现任意进制转换的方法

jy20080725的专栏

07-22

1449

#include int ary = 2; char array[] = {'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; void my_binary_output(int num) { int i; if( num {

用递归算法将一个十进制整数转换成任意进制数