Приведу пример задачи: Из условия мы видим, что знаем только то, что при n = 1 функция F возвращает единицу. Кроме того, если n > 1, то функция вернет F(n - 1) * n. То есть функция будет вызывать сама себя до тех пор, пока n не станет равной единице. Мы можем расписать данную задачу на бумаге: F(5) = F(4) * 5 F(4) = F(3) * 4 F(3) = F(2) * 3 F(2) = F(1) * 2 F(1) = 1 Теперь собираем снизу-вверх: F(1) = 1 F(2) = F(1) * 2 = 1 * 2 = 2 F(3) = F(2) * 3 = 2 * 3 = 6 F(4) = F(3) * 4 = 6 * 4 = 24 F(5) = F(4)...
Каждый человек на протяжении своей жизни решает множество задач разной сложности. Но даже самые простые из задач выполняются последовательно, то есть за несколько шагов. Эту последовательность можно назвать алгоритмом. Последовательности бывают разные, но начинать их изучение лучше всего с линейных. Прежде чем приступить к рассмотрению основной темы статьи, следует сделать краткое отступление и сказать несколько слов про алгоритмический язык. Алгоритмический язык Представьте, что человеку, работающему за компьютером, поставлена некая вычислительная задача...