Мемы с текстом
Что такое рекурсия и кто её придумал? Рекурсия — это когда функция (или процесс) зовёт сама себя. Как будто ты смотришь в зеркало, а в нём ещё одно зеркало, и ещё, и ещё — и всё...
Читать полностьюЧто такое рекурсия и кто её придумал? Рекурсия — это когда функция (или процесс) зовёт сама себя. Как будто ты смотришь в зеркало, а в нём ещё одно зеркало, и ещё, и ещё — и всё повторяется по одному и тому же сценарию.Самый простой пример — факториал числа. Допустим, надо посчитать факториал 5 (это 5!). Логика такая:5! = 5 × 4!4! = 4 × 3!3! = 3 × 2!2! = 2 × 1!А 1! — это уже база, это просто 1.И вот от этой единицы всё обратно собирается: 2 × 1 = 2, потом 3 × 2 = 6, и так до 120. То есть функция каждый раз просит себя же посчитать чуть поменьше, пока не дойдёт до простого случая, который уже знает.Кто придумал? Тут нет одного «изобретателя» с патентом. Сама идея крутилась в математике веками. Например, древние греки использовали похожие приёмы, когда строили бесконечные ряды или определяли числа через предыдущие (как в последовательности Фибоначчи).А в программировании рекурсию как нормальный рабочий инструмент начали активно использовать в середине XX века, когда появились языки вроде Lisp (его придумал Джон Маккарти в 1958 году). В Lisp рекурсия вообще была главным способом делать циклы — там без неё никуда.Ещё важный факт: математическая база для рекурсии была заложена в работах Курта Гёделя и других логиков в 1930-х годах — они формализовали, как можно определять функции через самих себя.Пару фактов:У любой нормальной рекурсии должна быть «база» — условие, когда она перестаёт себя звать, иначе будет бесконечный цикл и программа упадёт.Рекурсия делает код короче и понятнее для некоторых задач (например, обход деревьев или папок на компьютере), но может жрать много памяти, потому что каждый «вызов себя» создаёт новый слой в стеке.
Где и когда был создан первый банкомат?Первый в мире банкомат появился 27 июня 1967 года в Лондоне, на севере города, в отделении банка Barclays (район Энфилд). Его придумал...
Читать полностьюГде и когда был создан первый банкомат?Первый в мире банкомат появился 27 июня 1967 года в Лондоне, на севере города, в отделении банка Barclays (район Энфилд). Его придумал шотландец Джон Шепард-Баррон. Он работал в компании De La Rue — она как раз печатала деньги. По легенде, Джона сильно разозлило, что банк закрылся на выходные, а ему срочно понадобились наличные. И он подумал: «А почему бы не сделать автомат, который будет выдавать деньги круглосуточно?» На идею его натолкнули торговые автоматы — например, те, что продают шоколад. В итоге он создал устройство, которое официально называлось DACS (De La Rue Automatic Cash System), но клиенты быстро прозвали его «дыркой в стене» (hole in the wall).Чтобы получить деньги, нужно было заранее зайти в банк и взять специальный бумажный ваучер (чек) с кодом. Вставив его в автомат, клиент получал наличные. Для безопасности Шепард-Баррон ввёл PIN-код. Сначала он хотел сделать его шестизначным (как армейский номер), но жена посоветовала сократить до четырёх цифр — сказала, что так проще запомнить. Из-за того, что автомат тогда не мог в реальном времени проверить баланс счёта, сумму за один раз ограничили — всего 10 фунтов. Первым, кто протестировал новинку в рекламных целях, стал актёр и комик Рег Варни. Кстати, до Шепард-Баррона были попытки создать что-то подобное. Например, ещё в 1939 году американец Лютер Джордж Симджян изобрёл механический банкомат. Но у него был серьёзный недостаток: устройство выдавало наличные, но не могло списать их со счёта — оно просто не было подключено к банку. Банкиры быстро вернули прототип, сказав, что в нём нет смысла. И только спустя почти 30 лет идею доработали и воплотили в том виде, который мы знаем. Со временем банкоматы стали гораздо умнее: появились карты с магнитной полосой, связь с банком в реальном времени, а позже — и функция приёма денег (cash-in). Но старт всему положил именно этот лондонский автомат в 1967-м.
