Question

Решите задачу на C++

На шахматной доске (8×8) стоит одна белая шашка. Сколькими способами она может пройти в дамки?
(Белая шашка ходит по диагонали. на одну клетку вверх-вправо или вверх-влево. Шашка проходит в дамки, если попадает на верхнюю горизонталь.)

Помогите пожалуйста, 50 баллов

Answer 1

Ответ:

Объяснение:

#include <iostream>

#include <cassert>

using namespace std;

int wh(int x, int y) {

   assert(y <= 8&&y>=1&&x>=1&&x<=8);

   if (y == 8) {

       return 1;

   }

   if(x==1)

       return wh(x+1, y+1);

   else if (x==8)

       return wh(x - 1, y + 1);

   else

       return wh(x - 1, y + 1) + wh(x + 1, y + 1);

}

int main()

{

   int x,y;

   cin >> x>>y;

   cout<<wh(x, y );

   return 0;

}

c2385071fabc783411601abd7728df11.cpp