1020.数字识别

来源：oj.noi.cn
时间限制: 1000 ms 空间限制: 262144 KB
题目描述
输入一个不多于四位的正整数，求出它是几位数，并分别打印出各位上的数字。
输入
输入一个不多于四位的正整数x。
输出
第一行输出x的位数num，接下来num行从高位到低位输出x的每一位上的数字。
样例输入
123
样例输出
3
1
2
3
数据范围限制
1<=x<=9999

算法分析：
递归：在每一层递归中求出个位，回溯的时候再输出。

#include <stdio.h>
void fun(int x,int num);//统计x的位数。目前统计结果是num位。初始调用是num=0。 
int main()
{
    int n;
    scanf("%d",&n);
    if(n==0) { printf("1\n0\n");return 0; }
    else fun(n,0);
    return 0;
}
void fun(int x,int num)//统计x的位数。目前统计结果是num位。初始调用是num=0。
{
    int t=x%10;
    num++;
    x=x/10;
    if(x==0) printf("%d\n",num);
    else fun(x,num);
    printf("%d\n",t);
}