目录
题目描述
输入n和n个整数,以与输入顺序相反的顺序输出这n个整数。要求不使用数组,而使用递归函数实现。
递归函数实现过程如下:
void inverse(int n)
{
读入一个整数,存入num;
if(n >1)
{
将后面的n-1个数逆序输出: inverse(n-1);
输出num;
}
if( n == 1) 直接输出num;
}
输入
输入有n + 1行,第一行是一个正整数n,接下来n行有n个整数。
输出
输出n个整数,顺序与输入顺序相反,每个整数后有一个空格。
样例输入 Copy
5 11 22 33 44 55
样例输出 Copy
55 44 33 22 11
code
import java.util.*;
public class Main {
static void inverse(int n, Scanner sc) {
int num = sc.nextInt();
if (n > 1) {
inverse(n - 1, sc);
System.out.print(num + " ");
}
if (n == 1)
System.out.print(num + " ");
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
inverse(n, sc);
}
}