递归

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

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

输出
第n阶回文数

样例输入

3

样例输出

321123

#include <stdio.h>
int main()
{
	void digui(int n);
    int n;
    void digui(int);
    scanf("%d",&n);
    digui(n);
    return 0;
}

void digui(int n)
{
  if(n==1)
  printf("11");
  if(n!=1)
 {
   printf("%d",n);
   digui(n-1);
   printf("%d",n);
 } 
   
}