Задача на рекурсию про лесенку из кубиков [закрыт]

Эта тема не вопрос, а работающее решение данной задачи в рекурсивном виде и оно ищет максимальную высоту лесенки, ничего больше. Как заметили в комментариях можно решить эту задачу через арифметическую прогрессию. Лесенкой называется набор кубиков, в котором каждый верхний слой содержит кубиков меньше, чем в предыдущем. Требуется написать программу вычисляющую число лесенок из N кубиков. Очень долго искал в интернете какой-то адекватно работающий вариант и все же решил сделать сам и помочь кому-то со схожей проблемой. Публикую решение ниже. Для тех, кто хочет разобраться. Сначала самым первым слоем является только один кубик, в последующих итерациях создаётся слой длины больший на 1, чем предыдущий. И так до тех пор, пока не достигается результат.

int layersCount = 1;
int Stairs(int n, int previousLayer)
{
    int thisLayer=0;
    while (thisLayer - previousLayer !=1 && n - (thisLayer + previousLayer)>0)
        thisLayer++;
    if (thisLayer - previousLayer == 1) layersCount += 1;
    if (n - thisLayer-previousLayer > 0)
        return Stairs(n - previousLayer, thisLayer);
    else
        return layersCount;
}
int main()
{
    int n;
    std::cin >> n;
    std::cout << Stairs(n,1);
}