Консультация № 176352
27.01.2010, 23:07
45.00 руб.
0 2 1
По Си..Реализовать в виде функции перебор элементов вектора с нулем, на выходе печать векторов. Например для вектора (1, 2,1) выходные векторы (0, 2, 1), (0,2,0), (0,0,1), (1,2,0) и т.д. Заранее спасибо.

Обсуждение

Неизвестный
28.01.2010, 00:15
общий
это ответ
Здравствуйте, Mar77.
Программа. C. Компилировал GCC.
Код:
#include <stdio.h>
#include <stdlib.h>

// Ф-я для перебора
void zero_perm(int* vector, size_t index,size_t count)
{
if(index--)
{
// Сохраним значение
int value=vector[index];

vector[index]=0;
// Рекуррентно остальные элементы
zero_perm(vector,index,count);
// Восстановим значение
vector[index]=value;
// Повторим перебор
zero_perm(vector,index,count);
}
else
{
// Вывод результата
printf("(");
size_t i;
for(i=0;i<count;++i)
{
printf("%d,",vector[i]);
}
printf("\b)\n");
}
}

int main()
{
int vec[]={1,2,1};
size_t count=sizeof(vec)/sizeof(vec[0]);
zero_perm(vec,count,count);
return 0;
}

Вывод программы:
Код:
(0,0,0)
(1,0,0)
(0,2,0)
(1,2,0)
(0,0,1)
(1,0,1)
(0,2,1)
(1,2,1)
5
Неизвестный
28.01.2010, 00:18
общий
Mar77:
Из условия(и приведенного примера) не совсем понятно, что Вы понимаете под перебором элементов. Если что-либо не устраивает, напишите в мини-форуме.
Форма ответа