Интересные задачи по программированию и логике
Создана: 09 Августа 2009 Вск 17:07:11.
Раздел: "Интернет-флейм"
Сообщений в теме: 585, просмотров: 199334
-
Амонлюза писал : ну тогда и придумайте задачу про совпадения букв в этих названиях и про вероятность выпадения одного из другого
Эту задача уже придумана лет сто назад. Чеховым Антоном Павловичем. "Лошадиная фамилия", кажись.
Ну, чес слово - что придрались? Каюсь, виноват, не полез смотреть фио, показалось, что Мазохист. Но теперь-то точно буду удостоверяться! В первый раз такое со мной!
Перечитать Чехова, понять и простить. -
-
Реку́рсия — процесс повторения чего-либо самоподобным способом. Например, вложенные отражения, производимые двумя точно параллельными друг другу зеркалами, являются одной из форм бесконечной рекурсии. Данный термин имеет более специальные значения в различных областях знаний — от лингвистики до логики.
Наиболее общее применение рекурсия находит в математике и информатике. Здесь она является методом определения функций, при котором определяемая функция применена в теле своего же собственного определения. При этом бесконечный набор случаев (значений функции) описывается с помощью конечного выражения, которое для некоторых случаев может ссылаться на другие случаи, если при этом не возникает циклов или бесконечной цепи ссылок. Фактически это способ определения множества объектов через самого себя с использованием ранее заданных частных определений.
Использующее рекурсию определение называется индуктивным. Одним из примеров подобного определения является аксиоматическое построение множества натуральных чисел.
Сам не знал.
В википедию спецом слазил.