Я пытаюсь понять, во сколько раз Оператор «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 раз, но на третьей петле теряюсь. То есть я могу сосчитать, чтобы увидеть, сколько раз он будет выполнен, но я не могу найти формулу или объяснить ее в математических терминах.
Можно?
Между прочим, это не домашнее задание или что-то в этом роде. Я только что нашел в книге и подумал, что это интересная концепция для изучения.