Перечислить все разбиения натурального числа на натуральные слагаемые - C (СИ)

Узнай цену своей работы

Формулировка задачи:

у меня есть код, но он работает неправильно. Я так понимаю, что где-то надо сделать рекурсию, помогите пожалуйста, разобраться.
#include <stdio.h>
int main() {
    int i, n, k, sum, s;
    int x[1000];
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        x[i] = 1;
    }
    k = n;
    s = k - 1;
    while((x[s] ==1)||(x[s-1]>x[s])) {
        s = s-1;
        x[s] = x[s] + 1;
        sum = 0;
    }
        for (i=s+1; i<k; i++) {
            sum = sum + x[i];
        }
            for (i=1; i<sum-1; i++) {
                x[s+1]= 1;
            }
 
                k= s+sum-1;

    for (i=1; i<n; i++){
        printf("%d", x[i]);
 
    }
    return 0;
}

Решение задачи: «Перечислить все разбиения натурального числа на натуральные слагаемые»

textual
Листинг программы
void find(unsigned int k, unsigned int m, char *p, char *ps)
{
    sprintf(p, "%d\n", k); printf(ps);
    for (unsigned int i=m; i<=k/2; i++) find(k-i, i, p+sprintf(p, "%d+", i), ps);
}
int _tmain(int argc, _TCHAR* argv[]) 
{
    char r[100];
    find(15, 1, r, r);
    system("pause");
    return 0;
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 3.923 из 5
Похожие ответы