|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vladimir Vassilevsky 2:5020/175.2 13 Jan 2003 19:01:58 To : Yuri Burger Subject : нежна ли рекурсия -------------------------------------------------------------------------------- Hi Yuri, VV>> Вообще-то, за 14+ лет моей практики я ни разу не VV>> встречал задач, для которых была бы нужна рекурсия. VV>> Приведите, пожалуйста, пример реальной задачи, которую было бы удобно VV>> решать рекурсивно. YB> Известно: F(x,0)=pow(x,2) YB> F(0,y)=pow(y,4)+y YB> F(x,y)=pow(F(x-1,y),3)+pow(F(x,y-1),4) YB> x,y - целочисленные, больше либо равны 0 YB> Hужно сделать прогу, рассчитывающую F(x,y) при любых YB> x,y (целых и >= 0) Это упражнение из той же серии, что и функция Аккермана. Рекурсия ради рекурсии. Какое отношение оно имеет к практике? VLV "SEX: parity error! Retry, Abort, Ignore?" --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/330088b53990.html, оценка из 5, голосов 10
|