面试题-递归(一)

上周的一道笔试题

递归计算

根据两组参数,使用递归完成编程。

递归方法

​ 参数1 [1,3]

​ 参数2 n

当参数2 < 小于参数1中元素个数的时候,不输出。

当n = 3 时 输出 [1,3,4]

当n = 4 时 输出 [1,3,4,7]

当 n = 11 使用递归程序输出

我给的答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public static void test(List<Integer> list , Integer end) {
if(list.isEmpty() || list.size() < 1 || end == null || end < 0){
throw new RuntimeException("初始化参数异常");
}
if (list.size() < end) {
int length = list.size();
list.add(list.get(length - 1) + list.get(length - 2));
test(list , end);
}
}

public static void main(String[] args) {
Integer[] arr = new Integer[]{1,3};
List<Integer> list = new ArrayList(Arrays.asList(arr));
test(list , 11);
System.out.println(list.toString());
}

>>
[1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199]

不过当时写的时候并没有判断异常。当时紧张硬编码。