面试题目-以字符输出十进制数

$ cat printd.C
#include <stdio.h>
// First version
void printd(long d) {

    if (d < 0) {
        putchar ('-');
        d = -d;
    }
    if (d / 10)
        printd (d / 10);
    //putchar (d % 10 + '0');
    putchar ("0123456789"[d % 10]);
}

/* Second Version
void printneg (int d);

void printd (int d) {
    if (d <0) {
        putchar ('-');
        printneg (d);
    }
    else
        printneg (-d);
}

void printneg (int d) {
    if (d <= -10)
        printneg (d/10);
    putchar ("0123456789"[-(d % 10)]);
}
*/

int main () {
    int a = 20;
    int b = 303;
    int c = -10;
    int d = -2147483648; //max value for 4bytes int

    printd(a);
    puts("");
    printd(b);
    puts("");
    printd(c);
    puts("");
    printd(d);
    puts("");
    printf("\nc in original format: %d!\n", c);
    printf("The decimal format of '0' is: %d!\n", '0');
    printf("The decimal format of 'a' is: %d!\n", 'a');
    printf("The decimal format of 'A' is: %d!\n", 'A');

}

1.  之所以用0123456789不用d % 10 + ‘0’是因为避免某些特殊的character set造成错误

2.  因为一个变量当作为有符号数时可以表示的负数比正数的绝对值更大一些，比如8bit，可以表示-128~127。所以第一个版本当碰到最小值的时候，转成正数会overflow。第二个版本直接用负数作为输出，可以输出负的最大值。

Version1：

Version2：