Re: коммивояжёр

From

Mike Bolshakoff ()

To

Evgenij Masherov

Date

2003-01-17T17:03:48Z

Area

RU.ALGORITHMS

From: Mike Bolshakoff <ttw@eurocom.od.ua>

Hi, Evgenij Masherov!

>  >> unsigned int Factorial(unsigned int n)
>  >> {
>  >> unsigned int i,f = 1;
>  >>
>  >> for(i = 2; i <= n; i++) f *= i;
>  >>
>  >> return f;
>  >> }
> 
>  VL>  Ну кто же так неэффективно факториал считает?!? Позор!
> 
> И как лучше?

UNIT Factorial(UNIT n)
{
    if(n) // или if(n > 1)
    {
        for(UNIT f = n; --n; f *= n);
        return(f);
    }
    else
        return(1);
}


С уважением,
Mike W. Bolshakoff
<mailto:ttw@eurocom.od.ua>

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)