Вероятностная рекурсия — это цикл, ещё одно выполнение которого инициируется с некоторой вероятностью. Длина рекурсии неопределённа, но теоретически может быть бесконечным. На практике же рекурсия рано или поздно заканчивается, поскольку рекурсия по сути своей всегда ограничена (за исключением случаев, когда вероятность равна =100 %, тогда это неограниченная рекурсия. Если не ввести ещё одно условие, останавливающее цикл, то это может вызвать переполнение буферов оперативной памяти и срабатывание предупреждений). Длина рекурсии вычисляется через теорию вероятностей .

Реализация на языках программирования

На JavaScript :

var rand = 2;
for(i=0;i++;rand==2){
var rand = math.round(math.random()*3);
document.write('Посадили' + i + 'огурцов\n');
}

Здесь была задана вероятность 2/3 .

Альтернативно продолженная рекурсия

Возможно и так, что вероятность рекурсии будет задаваться в самой рекурсии, например, так: чем больше удалось повторить рекурсию, тем больше становиться её вероятность, этим производиться попытка уравновесить постепенное уменьшение последующей вероятности при постоянном её значении.

В статье не хватает ссылок на источники (см. рекомендации по поиску ). Информация должна быть проверяема , иначе она может быть удалена. Вы можете статью, добавив ссылки на авторитетные источники в виде сносок . ( 31 мая 2021 )

На эту статью не ссылаются другие статьи Википедии . Пожалуйста, установите ссылки в соответствии с принятыми рекомендациями .