Сколько раз будут выполняться вложенные циклы

Я пытаюсь понять, во сколько раз Оператор «x = x + 1» выполняется в приведенном ниже коде как функция «n»:

for (i=1; i<=n; i++)
  for (j=1; j<=i; j++)
    for (k=1; k<=j; k++)
       x = x + 1 ;

Если я не ошибаюсь, первый цикл выполняется n раз, а второй n (n + 1) / 2 раз, но на третьей петле теряюсь. То есть я могу сосчитать, чтобы увидеть, сколько раз он будет выполнен, но я не могу найти формулу или объяснить ее в математических терминах.

Можно?

Между прочим, это не домашнее задание или что-то в этом роде. Я только что нашел в книге и подумал, что это интересная концепция для изучения.

6
задан Daniel Scocco 21 September 2011 в 13:30
поделиться