Подбор чисел,чтобы вышла определенная сумма в Си

[Smitt&Wesson]

так что никаких 8 часов на раздумья компа не нужно.

В данной постановке задачи - не нужно. Я ведь говорил о той постановке, которая была до моего поста.

[Вероника99]

Спасибо,код работает)Но я не очень понимаю код,я вручную записала как действует рекурсия и я не поняла как все таки sum доходит до 21,она же не обнуляется (но я использовала другой массив:int a[size] = {25,25,20,20,10,5,3,2,1}; ) где сайз=9 ...Я просто начала с того,что после первого вызова рекурсии sum=25,а в последней оно=111,короче просто сумма всех элементов вышла

[Poma][a]

В b мы заносим индексы элементов массива A, которые мы уже использовали..

[Вероника99]

да,с этим я уже разобралась,а вот с рекурсией не очень (предыдущее сообщение)

[Poma][a]

#include <stdio.h>
#define n 5
#define ans 71
#define size 9

int a[size] = {25, 25, 20, 20, 10, 5, 3, 2, 1}, b[size];

void p(int sum, int k, int pos)
{
	int flag;
	if (n == k)	
	{
		if (sum == ans)
		{	//printf("50 + ");	
			for (int i = 0; i < n-1; i++)
				printf("%d + ", a[b[i]]);
			printf("%d = %d\n", a[b[n-1]]	, ans);
		}	
		return;
	}
	

	for(int i = pos; i < size; i++)
	{	
		b[k] = i;
		p(sum+a[b[k]], k+1, i+1);
				
	}

}
int main()
{
	p(0, 0, 0);	
	return 0;
}

[Вероника99]

Poma][a, я просто не понимаю,как отобранные числа занести в новый массив

[Poma][a]

Вы берете I-тый элемент исходного элемента.. и заносите I в массив B, чтобы потом не взять этот же элемент..

[Вероника99]

Poma][a,спасибо большое,я разобралась)