Question

На С++ Лесенки

Лесенкой называется набор кубиков, в котором каждый следующий горизонтальный слой содержит меньше кубиков, чем слой под ним.

Требуется подсчитать количество различных лесенок, которые могут быть построены ровно из N кубиков.

Входные данные
Вводится одно число N(1≤N≤50).

Выходные данные
Выведите искомое количество лесенок.

Примеры
Ввод
3
Вывод
2

Answer 1

Ответ:

#include <iostream>

using namespace std;

 

int func(int a, int b)

{

   if(!b)

       return 1;

   int count = 0;

   for(int i = 1; i < a; ++i)

     if(b - i >= 0)

       count += func(i, b - i);

   return count;

}

 

int main()

{

   int n;

   cin >> n;

   int count = 0;

   for(int i = 1; i <= n; ++i)

       count += func(i, n - i);

   cout << count;

   return 0;

}

Объяснение:

у меня прошло :)