003.利用Stack递归实现十进制数转化为N进制数

最新推荐文章于 2021-11-23 17:56:11 发布

原创最新推荐文章于 2021-11-23 17:56:11 发布 · 212 阅读

1 ·

CC 4.0 BY-SA版权

算法杂例专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现的递归算法，用于将十进制正整数转换为任意进制数（1<base<=16）。通过逆向记录当前最低位的方式，自顶而下保存新进制下的各数位，实现了从高到低的正确输出。

#include"Stack.h"

using namespace std;


void convert(Stack<char>& S, __int64 n, int base)
{
	//十进制正整数n到base进制的转换(递归版)
	static char digit[] 	//0<n,1<base<=16,,新进之下的数位符号，可视base取值范围适当扩充
		= { '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);
	}
}//新进制下由高到低的各数位，自顶而下保存于栈S中


int main()
{
	Stack<char> assist;
	convert(assist, 1024, 2);
	while (!assist.empty())
	{
		cout << assist.top();
		assist.pop();
	}
	system("pause");
	return 0;
}