实例----十进制数n转化为任意进制

题目描述：

对于任意整数n，转化成x进制的表达形式

算法分析：

 

算法实现：

//十进制正整数n到base进制的转换
static const char baseNum[] = 
	{ '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };

void convert ( std::stack<char>& S, __int64 n, int base )
{
	while (n > 0)
	{
		int remainder = n % base;
		S.push(baseNum[remainder]);
		n = n / base;
	}
}
void convertR ( std::stack<char>& S, __int64 n, int base )
{
	if (n > 0)
	{
		int remainder = n % base;
		S.push(baseNum[remainder]);
		n = n / base;
		convertR(S, n, base);
	}
}

void main()
{

	int testnum = 5864;
	std::stack<char> rnt;
	convert(rnt,testnum,8);//13350
	while (!rnt.empty())
	{
		std::cout << rnt.top();
		rnt.pop();
	}
	std::cout << std::endl;
	convert(rnt,testnum,2);//1011011101000
	while (!rnt.empty())
	{
		std::cout << rnt.top();
		rnt.pop();
	}
}

 

算法分析：

算法分析

算法名称	时间复杂度(平均)	时间复杂度(最坏)	时间复杂度(最好)	空间复杂度