数据结构---递归实现十进制装换为任意进制

最新推荐文章于 2024-01-30 11:07:58 发布

fighting的码农(zg)-GPT

最新推荐文章于 2024-01-30 11:07:58 发布

阅读量316

点赞数

分类专栏：数据结构文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/qq_43552933/article/details/120278553

版权

数据结构专栏收录该内容

52 篇文章 0 订阅

订阅专栏

本文介绍了一种使用递归方法将十进制数转换为任意进制的C语言代码实现。通过创建一个栈来存储转换过程，实现了从十进制到目标进制的转化。代码的时间复杂度和空间复杂度均为O(n)，并且指出该方法可以推广到任意进制之间的转换。读者可以通过阅读理解代码并进行测试，以掌握这一转换技巧。

摘要由CSDN通过智能技术生成

数据结构—递归实现十进制装换为任意进制

代码：

#include <stdio.h>
#include <stdlib.h>
#include"stack.h"
stack Stack;
void toAnyDigit(int n, int d) {//十进制转化为d进制
	if (n == 0) {//递归结束的条件
		return;
	}
	int temp = n % d;
	push(Stack, temp);
	n = n / d;
	toAnyDigit(n, d);//递归实现
}
int main() {
	init(Stack);
	int n, d;
	printf("输入数字和要计算为的进制:");
	scanf_s("%d%d", &n, &d);
	toAnyDigit(n, d);//计算d进制
	printStack(Stack);//遍历
	system("pause");
	return 0;
}