2016-09-08 3 views
-6

Итак, я создал связанный список в C, используя structs, и он хранит ints. Моя миссия - рассчитать среднее значение значений в списке без использования рекурсии или циклов. У меня уже есть счет в списке. Мне просто нужна сумма.C Как я могу рассчитать среднее значение списка без циклов?

Любые идеи?

+2

Ограничен ли длина списка? Для неограниченных списков вам понадобится какой-то цикл или рекурсия. Обходным способом (обман?) Было бы вычисление среднего или суммы уже во время составления списка. –

+4

Добавьте значения к сумме при добавлении элементов в список? – user694733

+1

Что такое «петли»? Только 'for (...)' или 'while (...)' тоже и 'goto'? – ensc

ответ

4

Просто есть две вариации - количество, общее; Обновите их в «Добавить» и «Удалить». Когда вы хотите avg, просто верните общее количество/счет.

+0

Ничего себе я на самом деле просто подумал об этом xD спасибо в любом случае! –

-1

Список не ограничен по длине, но я нашел решение. Я создаю переменную в ateuct списка, чтобы сохранить сумму списка, и я изменяю сумму списка каждый раз, когда добавляю или удаляю ячейку. Когда я хочу рассчитать суммы, я просто делю сумму на счет.

Спасибо вам за помощь :)

+0

И вы заполнили список без цикла или рекурсии? –

+0

@Peter G. Да, нет необходимости в циклах или рекурсии, потому что это js связанный список, в котором каждая ячейка имеет указатели на предыдущие и следующую ячейку и указатель на список, который владеет ячейкой. –

+0

Ответьте на теоретические вопросы для языков вообще, но скудные на деталях C. Проведение реализации С позволит людям оценить ее качество/недостатки. – chux

Смежные вопросы