Дается N количество кубиков, нужно собрать разное количество лесенок

04.03.2014, 06:26. **Показов** 742. **Ответов** 0

Author24 — интернет-сервис помощи студентам

Есть задача с сайта ([url]). смысл в том, что дается N количество кубиков и нужно собрать разное количество лесенок, с условием, что на каждой следующей ступеньке меньше кубиков чем на предыдущей. ну, например, 6 кубиков - можно составить 4 разные лесенки 6 - 0; 5 - 1; 4 - 2; 3 - 2 - 1;
нашел решение на паскале этой задачи через рекурсию. решение на несколько строк. помогите пожалуйста разобрать эту задачу на си.

Добавлено через 27 минут
вот рабочий код. объясните пожалуйста что делает функция B

C

#include <stdio.h>
#include <stdlib.h>
 
int d = 0;
 
void B(int q, int w)
{
    
    for(int i = q; i <= w; i++)
    {
        
        B(i + 1, w - i);
        if(w - i == 0)
        {
            d++;
        }
    }
    
    
    
}
 
int main()
{
    int n;
 
    freopen("INPUT.TXT", "r", stdin);
    
    scanf("%d", &n);//общее количество ступеней n
    
    B(1, n);
    
    freopen("OUTPUT.TXT", "w", stdout);
    printf("%d", d);
    return 0;
}

	04.03.2014, 06:26