Составить программу, которая находит все возможные варианты построения кирпичной стенки, состоящей из N кирпичиков, имеет К рядов кирпичиков, в основе стенки — М кирпичиков, а в каждом следующем ряду — на один кирпичик больше или на один кирпичик меньше чем в текущем ряду. При невозможности построения программа дает соответствующее сообщение.
Нужно использовать рекурсию но ничего в голову не лезет. Буду благодарен за помощь!