有序回文数

code

4 年前

有序回文数

时间： 1ms 内存：128M

描述：

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

输入：

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

输出：

第n阶回文数

示例输入：

示例输出：

提示：

参考答案（内存最优[748]）：


#include <stdio.h>
int main()
{
    int n;
    void digui(int);

    scanf("%d",&n);
    digui(n);
    return 0;
}
void digui(int n)
{
    if(n!=0)
    {
        printf("%d",n);
        digui(n-1);
        printf("%d",n);
    }
}

参考答案（时间最优[0]）：


#include <iostream>
using namespace std;
int main()
{
    int n;
    void digui(int);
    cin>>n;
    digui(n);
    return 0;
}
void digui(int n)
{
    if(n!=0)
    {
        cout<<n;
        digui(n-1);
        cout<<n;
    }
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。