Задано целое положительное число n. Требуется написать программу, которая найдет все варианты разложений этого числа на k слагаемых

  • ID: 46374 
  • 8 страниц

Содержание:


Задание

Разложения числа.

Задано целое положительное число n. Требуется написать программу, которая найдет все варианты разложений этого числа на k слагаемых, причем для каждого варианта последовательность {ai}, 1<=i<=k должна быть невозрастающей: a1>=a2>=..>=ak , и для каждого следующего варианта разложения {a’i} a1>=a’1 .

Работа программы должна происходить следующим образом:

На вход подается целое положительное число n.

После ввода числа выбирается (посредством текстового меню) вариант дальнейшего поведения программы:

а) снова ввести число n;

б) для всех 1<=i<=k найти все возможные разложения числа n на k слагаемых;

в) задать определенное значение k (вводится с клавиатуры) и найти для него все варианты разложений;

г) выйти из программы.

3. Построчно выводятся все заданные варианты. Программа выдает результат на экран с необходимыми пояснениями.

4. Возврат в меню (п.2 алгоритма).

Алгоритм

...

Результат работы программы

Листинг программы

...