有序回文数

有序回文数

时间: 1ms        内存:128M

描述:

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

输入:

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

输出:

第n阶回文数

示例输入:

3

示例输出:

321123

提示:

参考答案(内存最优[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;
    }
}

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

点赞