N-й ряд серий: 0,1,3,6,10,15,21,

-7

0,1,3,6,10,15,21, ... каждый член увеличивается в натуральном выражении в натуральном выражении номера Я пытался генерировать NTH серии, но в итоге с ВЭ вот мой кодN-й ряд серий: 0,1,3,6,10,15,21,

s=0 
for(int i=1;i<=n;i++) 
    s=s+(i-1);

Может ли кто-нибудь помочь мне с лучшим алгоритмом.

источник

2014-09-10 Surya Pranav

Подсказка: N-й член в серии можно рассчитать напрямую, без каких-либо циклов р. Фактически, Googling серии перенесет вас на страницу википедии о серии, которая дает точное уравнение для этого. –

Поиск [в частности, OEIS] (https://oeis.org/search?q=1%2C3%2C6%2C10&language=english&go=Search) полезен для идентификации хорошо известных целых последовательностей. –

Эта серия дает для n сумму натурального номера от 0 до n. Для расчета этого (n * (n+1))/2 есть simple formula.

источник

2014-09-11 03:33:34

Подумайте проблемы, как решение повторения формы

Т (п) = Т (п-1) + п дано Т (0) = 0

Т (1) = Т (0) + 1

T (2) = T (1) + 2

на решении рецидивы вы собираетесь получить Т (п) = п * (п + 1)/2

источник

2014-10-06 08:56:39 akashchandrakar

ответ

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