1020.数字识别

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

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

 1 #include <stdio.h>
 2 void fun(int x,int num);//统计x的位数。目前统计结果是num位。初始调用是num=0。 
 3 int main()
 4 {
 5     int n;
 6     scanf("%d",&n);
 7     if(n==0) { printf("1
0
");return 0; }
 8     else fun(n,0);
 9     return 0;
10 }
11 void fun(int x,int num)//统计x的位数。目前统计结果是num位。初始调用是num=0。
12 {
13     int t=x%10;
14     num++;
15     x=x/10;
16     if(x==0) printf("%d
",num);
17     else fun(x,num);
18     printf("%d
",t);
19 }