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... :) | ||
|