Что быстрее цикл или рекурсия? #193960

что быстрее цикл или рекурсивный вызов функции (при условии, что делают они одно и то же)?

можешь поэкпериментировать, расскажешь результаты :)

уже... жду результатов

имхо если делают они одно и тоже и вызываться будут одинаковое количество раз так и работать будут одинаково =)Только вот рекурсия жрет память и время на ее выделение и освобождение

Цикл быстрее однозначно :)

цикл должен быть быстрее. Стэк меньше используется и всякие "метания по коду" меньше.

Хм, в простейшем варианте (с выводом сообщить и парой строк кода) ощутимой разницы между циклом и рекурсией не наблюдается :) 15458 - рекурсия, 15455 - цикл (время выполнения в миллисекундах)

так надо не на 15 секунд задачку а на час хотябы и память подсечь =)

непонятно только зачем городить рекурсию там где можно просто циклом обойтись?? имо рекурсия нужна там где это НЕОБХОДИМО

цикл быстрее

да, лучше писать хороший красивый код, чем плохой и непонятный

кто городит рекурсию?

Что красивей - вывести результаты запрос с динамически задаваемыми группировками в рекурсии или в цикле?

при неизвестном заранее числе группировок я бы делал рекурсией

вопрос возник из-за того, что я лоханулся в примере и у меня получилось, что рекурсия гораздо быстрее :)))

Быстрее цикл. Но разница ощутима только на большом количестве вызовов/проходов. Рекурсию стоит использовать только тогда, когда она позволяет существенно упростить код (и глубина рекурсии не предполагает заоблачных величин).В примере конечно оптимальна рекурсия.