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