Даны числа a и b. Определите, сколько существует последовательностей из a нулей и b единиц, в которых никакие два нуля не стоят рядом.
public class Solution {
public static int recursion(int a, int b) {
// Базовый случай
if (a > b + 1) {
return 0;
}
// Базовый случай
if (a == 0 || b == 0) {
return 1;
}
// Шаг рекурсии / рекурсивное условие
return recursion(a, b - 1) + recursion(a - 1, b - 1);
}
public static void main(String[] args) {
System.out.println(recursion(5, 8)); // вызов рекурсивной функции
}
}
Объясните пожалуйста решение этой задачи, я только начал изучать программирование.
Айфон мало держит заряд, разбираемся с проблемой вместе с AppLab
Перевод документов на английский язык: Важность и ключевые аспекты
В ВК Api имеется метод messagesgetDialog(), при запросе получаю такой ответ:
В Java программе необходимо создать объект, но заранее не известно сколько и какие поля будут участвовать в конструктореЕсть ли возможность...