home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / os / vms / 21633 < prev    next >
Encoding:
Internet Message Format  |  1993-01-21  |  2.3 KB
  1. Path: sparky!uunet!think.com!ames!agate!ucbvax!kopc.hhs.dk!ARNE
  2. From: ARNE@kopc.hhs.dk (Arne Vajhxj)
  3. Newsgroups: comp.os.vms
  4. Subject: Re: Vax C Int size problems?
  5. Message-ID: <01GTQQSHA1NM8WW3FQ@kopc.hhs.dk>
  6. Date: 20 Jan 93 12:20:24 GMT
  7. Sender: daemon@ucbvax.BERKELEY.EDU
  8. Distribution: world
  9. Organization: The Internet
  10. Lines: 60
  11.  
  12. >         I am in the process of writing what seemed to be an easy program to
  13. > calculate sin x's ans cos x's utilizing the Maclaurin series. The program works
  14. > rather well until I get to a point such that I need to find a factorial of a
  15. > large number as 17. I use the nice little recursive function listed here:
  16. > 
  17. > factorial(n)
  18. >   int n;
  19. > {
  20. >   if (n == 1)
  21. >     return (1);
  22. >   else
  23. >     return (n * factorial(n - 1));
  24. > }
  25. > 
  26. > I have problems with the number (n) when it comes out of the function because a
  27. > regular int definition cannot hold the value. I thought perhaps a "long int n"
  28. > or something like that would remedy the situation, but to no avail. Is there a
  29. > good definition for a variable which is going to handle such a large number? Or
  30. > is it perhaps worse and (gasp) I'll need to find another handy-dandy algorythm
  31. > for finding the factorial of such a large number?
  32.  
  33. No - there is nothing bigger than int (=long=long int) in VAX C. But that should
  34. not be a problem for you !
  35.  
  36. 1) Change factorial from int to float or double !
  37.  
  38.    Then you will be able to go higher (33 instead of 15). If you use double
  39.    and G_FLOATING you will be even better off.
  40.  
  41.    You will loose a little in precision, but it should not mean anything for
  42.    the calculations.
  43.  
  44.    So:
  45.  
  46.       double factorial(int n)
  47.       {
  48.         if (n == 1)
  49.           return (1);
  50.         else
  51.           return (n * factorial(n - 1));
  52.       }
  53.  
  54. 2) If speed means anything for you, then it will be much faster to have
  55.    an initialized array containing the values.
  56.  
  57.    So:
  58.  
  59.       double factorial[33];
  60.  
  61. 3) If you are interested in big integer arithmetic, then GNU C++ comes
  62.    with an Integer class, which implements extremely large integers. It
  63.    can easily be used for factorial calculation too !
  64.  
  65.                                                           Arne
  66.  
  67. Arne Vajhxj                             local DECNET:  KO::ARNE
  68. Computer Department                     PSI:           PSI%23831001304030::ARNE
  69. Business School of Southern Denmark     Internet:      ARNE@KO.HHS.DK
  70.  
  71.  
  72.