2021-05-06

最新推荐文章于 2024-10-17 23:39:04 发布

8KB24FC

最新推荐文章于 2024-10-17 23:39:04 发布

阅读量87

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/weixin_46853973/article/details/116450876

版权

本文介绍了如何使用栈进行十进制数到任意进制数的转换，通过递归和迭代两种方法实现。算法基于数位的逆序输出，将十进制数分解为每个位上的数字，然后将这些数字存储在栈中，最后逆序输出得到目标进制数。示例代码展示了如何在C++中实现这一过程。

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

栈的典型应用——逆序输出之进制转换（递归与迭代）
输入：十进制正数n
输出：任意的base进制数
算法原理：n = (d_m…d₂d₁d₀)_(base) = d_m*base^m+…d₀*base⁰
设n_i = (d_m…d_i+1d_i)_(base)
则d_i = n_i%base
n_i+1 = n_i/base
则得到所有d_i后逆序输出就可以得到其对应的base进制数

//递归实现
#include<iostream>
#include<stack>
using namespace std;

void convert(stack<char>& S,_int64 n,int base) {
	static char digit[] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' };
	if (0 < n) {
		S.push(digit[n % base]);
		convert(S, n / base, base);
	}
}
//得到的目标数各位由低到高保存在栈中，将栈中元素输出即可

// 迭代实现
#include<iostream>
#include<stack>
using namespace std;

void convert(stack<char>& S, _int64 n, int base) {
	static char digit[] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' };
	while (0 < n) {
		S.push(digit[(int)(n % base)]);
		n /= base;
	}
}