Комбинации

@Garik1995 · Регистрация: 15.10.2014

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

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
package combinations.of.summ;
import java.util.Scanner;
 
public class CombinationsOfSumm {
static int a[] = new int[100];
 
 
static void dec(int n , int k, int i) {
    
    if (n<0) return; //ничего не раскладываем
    // если 0 то раскладывать нечего
    if (n == 0) { 
        
        int j;
        for (j = i-1; j> -1; j--) {
            System.out.print (a[j]);
         }
        System.out.print("\n");
        
    }
    // в противном случае
    else {
        
        if (n - k >=0) {
            
            a[i] = k;
            dec(n - k, k, i+1);
            
            
        }
        if (k-1 >0) {
            dec(n, k-1, i);
            
        }
        
    }
    return;
}
    
    public static void main(String[] args) {
        int m,i,j;
        Scanner scanner = new Scanner(System.in);
        
        
        System.out.print("Задайте число ");
        m = scanner.nextInt();
        for (i=0; i<=m; ++i) {
            
            a[i] = 0;
            }
        System.out.println("Комбинации сумм: ");
        dec(m, m, 0);
    }
    
}

Есть программа, которая выводит комбинации сумм.Допустим мы вводим с консоли цифру 6. Программа выводит следующие комбинации сумм:
6
15
24
114
33
123
1113
222
1122
11112
111111
Нужно чтобы программа выводила те же комбинации сумм, но в другом порядке, то есть программа должна вывести следующее:
6
51
42
411
33
321
3111
222
2211
21111
111111
Как это реализовать?

@kotelok · 20.04.2015, 13:55

Строку 15 заменить на следующую.

Java
1
for (j = 0; j < i; j++) {

@Garik1995 · 20.04.2015, 14:00 **[ТС]**

Спасибо большое, теперь все работает как нужно)

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@Garik1995 0 / 0 / 0 Регистрация: 15.10.2014 Сообщений: 58
	20.04.2015, 14:00 [ТС]
	Спасибо большое, теперь все работает как нужно) 0