Перечислить все разбиения натурального числа на натуральные слагаемые - 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; }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д