Здравствуйте
Данная рекурсивная функция возвращает стринговый список ходов (верх и низ) некой маленькой программы. Знаю список тупо не нужен, но такая задача.
Первый вариант, в каждой рекурсии возвращается текущий ход + список следующих ходов.
Второй вариант, в каждой рекурсии возвращается список следующих ходов, а последняя рекурсия возвращает все ходы.
У какого из двух вариантов меньше траты ресурс?
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
public List<String> listUpDown(String steps) {
.
.
.
List<String> stringList = new ArrayList<String>();
String add = null;
if(isRight)
add = "U"; // Up
else if(isLeft)
add = "D"; // Down
if(add != null) {
stringList.add(add);
stringList.addAll(listUpDown(steps + add));
}
return stringList;
}
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
public List<String> listUpDown(String steps) {
.
.
.
List<String> list = new ArrayList<String>();
String add = null;
if(isRight)
add = "U"; // Up
else if(isLeft)
add = "D"; // Down
else
list.addAll(Arrays.asList(path.split("(?!^)")));
if(add != null)
list.addAll(listUpDown(steps + add));
return list;
}
