OJ函数递归求有序回文数

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;

}


#include <stdio.h>
#include<iostream>
using namespace std;
int main()

{

    int n;

    void digui(int);

    scanf("%d",&n);

    digui(n);

    return 0;

}

void digui(int n)
{
    int i;
    for (i=n;i>=1;i--)
        cout<<i;
    for (i=1;i<=n;i++)
        cout<<i;
}