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

#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;
}