几个有关递归的算法题

题目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);
}