幾個有關遞迴的演算法題

題目1：只給定putchar函數（沒有printf，itoa等函數），按十進位方式列印輸出不帶正負號的整數。比如輸入123，列印出123

思路：很顯然的可以通過遞迴來實現，遞迴就好比分配一個棧，然後將數字每個位依次壓入棧，然後依次出棧即可。比如數字123入棧為1，2，3，最後輸出123

代碼1：

void putlong(unsigned long n) {  if (n == 0)    return;  putlong(n / 10);  putchar(n % 10 + '0');}

代碼1給出瞭解法，但是這裡忽略了輸入n==0的特殊情況。所以還需要進行修改處理特殊情況，修改後的代碼2如下：

void putlong(unsigned long n) {  if (n < 10) {    putchar(n + '0');    return;  }  putlong(n / 10);  putchar(n % 10 + '0');}

題目2：如何逆序列印一個字串，代碼如下：

void printReverse(const char *str) {  if (!*str)    return;  printReverse(str + 1);  putchar(*str);}

題目3：將數字按每3位分離，如123000分成123,000，如果是1234則分成1,234.

思路：這裡也可以直接用遞迴實現，需要注意的是123000不要變成123,0，所以在列印輸出時要依次輸出各個位。代碼如下：

void convert1000(unsigned long n) {    if (n < 1000) {        printf("%ld", n);        return;    }    convert1000(n/1000);    printf(",");    printf("%ld", n%1000/100);    printf("%ld", n%1000%100/10);    printf("%ld", n%1000%10);}