（递归）递归实现顺序输出整数

输入样例：

12345

输出样例：

1
2
3
4
5

开始这题没思路，放置了一个星期后，发现超简单。
深搜思路，深搜有一种不撞南墙不回头的感觉，只要没走到头，它就会一直走下去，直到走到递归出口，接下来在进行回溯。
此外，这道题对0进行单独处理，设置了标志。
话不多说了，上代码

int flag=0;
void printdigits( int n )
{
    if(n==0&&flag==0)
    {
        printf("0\n");
        return ;
    }
    if(n==0&&flag==1)
        return ;
    flag=1;
    printdigits(n/10);
    printf("%d\n",n%10);
}

思路同这道题：（递归）十进制转换成二进制