Чем линейный алгоритм отличается от ветвления и цикла на простом примере?

Задан 8 месяцев назад1к просмотров1 ответ

Учим три вида алгоритмов: линейный, разветвляющийся и циклический. По определению вроде понятно, но как это выглядит в реальном коде? Хочу один и тот же пример во всех трёх видах, чтобы наконец уложилось в голове.

Арина Лебедева 🐣 Птенец

спросил 8 месяцев назад

1 ответ

✓ Принятый ответ — помог автору

Возьмём задачу «вывести что-то про число». Покажу все три на Python.

Линейный — шаги идут один за другим, без развилок:

a = int(input())
b = a * 2
print(b)

Ветвление — есть развилка «если..., иначе...»:

a = int(input())
if a > 0:
    print('положительное')
else:
    print('не положительное')

Циклический — шаг повторяется много раз:

for i in range(1, a + 1):
    print(i)

Коротко: линейный — «прямая дорога», ветвление — «развилка», цикл — «круг, по которому проходишь несколько раз». В реальных программах они всё время комбинируются.

Олег Захаров 🐣 Птенец

7 месяцев назад

Ваш ответ

Войдите, чтобы ответить на вопрос.