Задание: Найдите количество способов провести шашку на первую линию шахматной доски любого размера. Необходимо учесть, что шашка делает ход только на клетку справа или слева по диагонали перед собой в направлении первой линии.
Напишите, пожалуйста, программу с возможностью ввода трёх чисел через пробел, номер столбца (x) и номер строки (y) на шахматной доске, где стоит шашка и количество клеток по ширине доски (w width). y и w целые числа больше 1, w > x, x > 0. Программа, в результате работы, должна вывести число равное количеству способов провести шашку на первую линию шахматной доски (в дамки).
I вариант решения задачи:
Лист. 1. Программа решающая, с помощью рекурсии, задачу о проходе шашки в дамки.
II вариант решения задачи:
Решим
Рис. 2. Таблица, составленная в программе OpenOffice Calc, решающая задачу о проходе шашки в дамки.
III вариант решения задачи:
Лист. 2. Программа решающая, с помощью вложенного цикла, задачу о проходе шашки в дамки.