今天在做一道题时遇到了问题,题目如下:
输入n和n个整数,以与输入顺序相反的顺序输出这n个整数。要求不使用数组,而使用递归函数实现。
递归函数实现过程如下:
void inverse(int n)
{
if(n >1)
{
(1) 读入一个整数,存入num;
(2) 将后面的n-1个数逆序输出: inverse(n-1);
(3) 输出num;
}
if( n == 1) 直接输出num;
}
题很容易,我开始写的代码如下:
import java.util.Scanner;
public class t1111 {
static void inverse(int n) {
int sum;
Scanner sc = new Scanner(System.in);
if (n > 1) {
sum = sc.nextInt();
inverse(n - 1);
System.out.print(sum + " ");
}
if (n == 1) {
sum = sc.nextInt();
System.out.print(sum + " ");
}
}
public static void main(String[] args) {
Scanner sc1 = new Scanner(System.in);
int n = sc1.nextInt();
inverse(n);
}
}
这是题目要求的输入格式
结果我把输入样本copy到控制台后程序并没有停止,还需要再输入四个数才行,也就是说需要再输入时按五次回车键,当我把对Scanner的实例化申明为静态变量时用样本输入程序才会按预期的进行,为什么会这样呢?
下面是我改之后的
import java.util.Scanner;
public class t1111 {
static Scanner sc = new Scanner(System.in);
static void inverse(int n) {
int sum;
if (n > 1) {
sum = sc.nextInt();
inverse(n - 1);
System.out.print(sum + " ");
}
if (n == 1) {
sum = sc.nextInt();
System.out.print(sum + " ");
}
}
public static void main(String[] args) {
int n = sc.nextInt();
inverse(n);
}
}
我的想法是:当你在循环内实例化Scanner时,每一次对该方法的递归调用都会重新实例化一个Scanner对象,循环五次,实例化五个对象,那么你就要输入五次数据,而此时输入的数据不是以空格为界的,而是需要你按下回车键才可以。