/
KuznetcovVS
/
hwRecursion
Обзор
Документация
Войти
/
KuznetcovVS
/
hwRecursion
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
Main.java
60 строк
2 KB
KuznetcovVS
hwRecursion
06 май 2025, 02:05
06 май 2025, 02:05
5f5872d
Код
Авторство
О чём код?
import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { compare(1); compare(2); compare(5); compare(15); } public static void compare(int day) { System.out.println("=== Day " + day + " ==="); int[] startNumbers = {21, 1, 20, 23}; int iterative = chooseHobbyIterative(startNumbers, day); int recursive = chooseHobbyRecursive(startNumbers, day); System.out.println("Iterative = " + iterative + " | Recursive = " + recursive); System.out.println(); } public static int chooseHobbyRecursive(int[] startNumbers, int day) { List<Integer> memory = new ArrayList<>(); for (int num : startNumbers) { memory.add(num); } if (day <= 3) { return memory.get(day); } for (int d = 4; d <= day; d++) { int prev = memory.get(d - 1); int prePre = memory.get(d - 3); memory.add((prev * prePre) % 10 + 1); } return memory.get(day); } public static int chooseHobbyIterative(int[] startNumbers, int day) { List<Integer> numbers = new ArrayList<>(); numbers.add(startNumbers[0]); numbers.add(startNumbers[1]); numbers.add(startNumbers[2]); numbers.add(startNumbers[3]); for (int d = 0; d < day; d++) { int index = d + 4; int prev = numbers.get(index - 1); int prePre = numbers.get(index - 3); numbers.add((prev * prePre) % 10 + 1); } return numbers.get(numbers.size() - 1); } }