OJ函数递归求有序回文数

Description有序回文数是一种很特殊的数，像43211234，321123，现在我把11称为一阶回文数，2112称为二阶回文数，以此类推。小平刚开始学递归，想用递归的方法输出一个n(<=9)阶的回文数。你可以帮助他吗？Input一个整型变量n，表示第n阶回文数。Output第n阶回文数Sample Input3Sample Output321123HINT主函数已给定如下，提交时不需要包含下述主函数#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;}