Вывести на экран все возможные различные способы представления числа в виде суммы натуральных чисел

@Voley · Регистрация: 30.01.2015

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

Дано натуральное число N. Требуется получить и вывести на экран все возможные
различные способы представления этого числа в виде суммы натуральных чисел (то есть, 1 + 2
и 2 + 1 – это один и тот же способ разложения числа 3). Решите задачу с помощью
рекурсивной процедуры.
Пример:
Введите натуральное число:
4
1 + 1 + 1 + 1
1 + 1 + 2
1 + 3
2 + 2

@~~MansMI~~ · 03.05.2015, 08:56

Pascal

uses crt;
type arr=array[1..40]of integer;
 
procedure Recursion(i,pos,sum,n:integer;a:arr);
var j,k:integer;
begin
    for j:=i to n-1 do
    begin
        a[pos]:=j;
        if sum+j=n then
        begin
            for k:=1 to pos do 
                if k>1 then write('+',a[k])
                else write(a[k]);
            writeln
        end
        else    
        if sum+j<n then Recursion(j,pos+1,sum+j,n,a);
    end;
end;
 
var n:integer;
    a:arr;
begin
    write('n:');
    readln(n);
    Recursion(1,1,0,n,a);
    readkey;        
end.

@AlexPJ · 13.01.2016, 13:12

А как решить данную задачу, если считать 1+2 и 2+1 разными способами. Т.е. для N=4 будет:
1+1+1+1
1+1+2
1+2+1
2+1+1
2+2
1+3
3+1
Помогите, пожалуйста!

@Voley 1 / 1 / 0 Регистрация: 30.01.2015 Сообщений: 81
		1
	Вывести на экран все возможные различные способы представления числа в виде суммы натуральных чисел 03.05.2015, 06:19. Показов 22397. Ответов 2 Метки нет (Все метки) Дано натуральное число N. Требуется получить и вывести на экран все возможные различные способы представления этого числа в виде суммы натуральных чисел (то есть, 1 + 2 и 2 + 1 – это один и тот же способ разложения числа 3). Решите задачу с помощью рекурсивной процедуры. Пример: Введите натуральное число: 4 1 + 1 + 1 + 1 1 + 1 + 2 1 + 3 2 + 2 0

@AlexPJ 0 / 0 / 0 Регистрация: 13.01.2016 Сообщений: 1
	13.01.2016, 13:12	3
	А как решить данную задачу, если считать 1+2 и 2+1 разными способами. Т.е. для N=4 будет: 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 Помогите, пожалуйста! 0

Опции темы

Вывести на экран все возможные различные способы представления числа в виде суммы натуральных чисел

Решение