нежна ли рекурсия

From

Vladimir Vassilevsky (2:5020/175.2)

To

Yuri Burger

Date

2003-01-13T18:01:58Z

Area

RU.ALGORITHMS

From: "Vladimir Vassilevsky" <vlv@fullnet.net>

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>     Нужно сделать прогу, рассчитывающую 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)