0001 void convert ( Stack<char>& S, unsigned long long n, int base ) { //整数n的1<base<=16进制打印（递归版）
0002    static char digit[] = "0123456789ABCDEF"; //数位符号，如有必要可相应扩充
0003    if ( 0 < n ) { //在尚有余数之前，反复地
0004       S.push ( digit[n % base] ); //逆向记录当前最低位，再
0005       convert ( S, n / base, base ); //通过递归得到所有更高位
0006    }
0007 } //新进制下由高到低的各数位，自顶而下保存于栈S中