有序回文数

Description

有序回文数是一种很特殊的数，像43211234，321123，现在我把11称为一阶回文数，2112称为二阶回文数，以此类推。
小平刚开始学递归，想用递归的方法输出一个n(<=9)阶的回文数。你可以帮助他吗？

Input

一个整型变量n，表示第n阶回文数。

Output

第n阶回文数

Sample Input

3

Sample Output

321123

HINT

主函数已给定如下，提交时不需要包含下述主函数

#include <stdio.h>

int main()

{

    int n;

    void digui(int);

    scanf("%d",&n);

    digui(n);

    return 0;

}

1. #include <stdio.h>
2. int main()
3. {
4.     int n;
5.     void digui(int);
6.   
7.     scanf("%d",&n);
8.     digui(n);
9.     return 0;
10. }
11.   
12. int a=0;
13. void digui(int n)
14. {
15.     int i;
16.     if(a==0) a=n;
17.     printf("%d",n);
18.     if(n==1)
19.         for(i=1; i<=a; i )
20.             printf("%d",i);
21.     else digui(n-1);
22.     return 0;
23. }