Без двух нулей, решение

478
13 октября 2017, 13:50

Даны числа 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)); // вызов рекурсивной функции
    }
}

Объясните пожалуйста решение этой задачи, я только начал изучать программирование.

READ ALSO
Как делать запросы одновременно в Retrofit2

Как делать запросы одновременно в Retrofit2

В ВК Api имеется метод messagesgetDialog(), при запросе получаю такой ответ:

217
Есть ли разница в способах задания массива?

Есть ли разница в способах задания массива?

Эти две строки эквивалентны, или есть разница?

334
Не могу переписать XOR с C на Java

Не могу переписать XOR с C на Java

Здравствуйте, переписываю XOR с языка C на Java

314
Динамическое создание конструктора

Динамическое создание конструктора

В Java программе необходимо создать объект, но заранее не известно сколько и какие поля будут участвовать в конструктореЕсть ли возможность...

395