@winprod

Добрый вечер, уважаемые форумчане. Есть такая задачка-выполнить попарное суммирование элементов массива следующим образом: на первом этапе суммировать попарно рядом стоящие элементы, на втором - результаты первого этапа аналогичным образом, и т.д., пока не останется один элемент.
На форуме есть ответ, но не совсем корректный, т.к. при нечетном вводе числа происходит неправильное сложение.

srand(time(NULL));
int i, j, n, *p;
puts("Введите размер массива:");
scanf("%d", &n);
p = (int*)malloc(n * sizeof(p));
for (i = 0; i < n; ++i)
printf("%d ", p[i] = rand() % 5);
printf("\n");
while (n > 1)
{
for (i = 1, j = 0; i < n; i += 2, ++j)
printf("%d ", p[j] = p[i] + p[i - 1]);
n /= 2;
printf("\n");

}
free(p);
Может, кто подскажет, уже третий день голову ломаю.
За ранее благодарен.

0