MAIL2FUTURE.NET - Free Mail Delivery Service
MAIL2FUTURE.NET - Служба Доставки Злектронной Почты
Re: И снова колпаки - Falsra , 30.11.2004 19:51 MSK
: sovral,
:
: po statistike
: f(1,1) - > O() = 3
: f(2,2) - > O() = 21
: f(3,3) - > O() = 1771
: f(4,4) - > O() = ? 2Ghz, ja zdal minut 10, ushlo 20Mb stack'a, neskol'ko mil operacii, tak i ne dozdalsja konca
: f(5,5) dumaju zdat' nado neskol'ko let :)

Stranno...

sub f {
my($m) = $_[0];
my($n) = $_[1];
if($m==0){return $n+1;}
if($n==0){return $m+1;}
return f($m-1,f($m,$n-1));
}


f(1,1) = 3
f(2,2) = 7
f(3,3) = 53

nu dalshe ponjatno kerdyk... :)

Тема:
Текст:
Автор:
Пароль: ( только для авторизации )