OJ_逆序数组_1610

Description

我们都知道”数组逆序”是最简单的C语言程序设计题之一。

为了题目更有趣一点，现在你被禁止使用数组，要求你实现数组逆序输出。

Input

多组数据。

在每组数据有两行。

第一行输入一个整数N(1<=N<=1000)。

在第二行中，输入N个整数，a1、a2、a3……aN(1<=ai<=100000)。

Output

每组数据占一行，输出aN、a(N-1)……a1,相邻两个数字之间用一个空格隔开，最后一个数字后面没有空格。

算法思想：利用递归实现

代码：

#include <stdio.h>
#include <stdlib.h>
void SC(int n)
{
    int a;
    if(n==0)
        return;
    else
    {
        scanf("%d",&a);
        SC(n-1);
        if(n==1)
        printf("%d",a);
        else
            printf(" %d",a);
    }
}
 
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        SC(n);
    printf("\n");
    }
    return 0;
}