annotate scripts/specfun/factorial.m @ 20354:227d582fa300 stable

build: Sort generated PKG_ADD contents consistently * libinterp/mk-pkg-add: Set LC_COLLATE=C when sorting for consistent output.
author Mike Miller <mtmiller@octave.org>
date Fri, 10 Jul 2015 01:10:30 -0400
parents 4197fc428c7d
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
19731
4197fc428c7d maint: Update copyright notices for 2015.
John W. Eaton <jwe@octave.org>
parents: 19135
diff changeset
1 ## Copyright (C) 2000-2015 Paul Kienzle
5820
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
2 ##
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
3 ## This file is part of Octave.
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
4 ##
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
5 ## Octave is free software; you can redistribute it and/or modify it
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
6 ## under the terms of the GNU General Public License as published by
7016
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 6542
diff changeset
7 ## the Free Software Foundation; either version 3 of the License, or (at
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 6542
diff changeset
8 ## your option) any later version.
5820
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
9 ##
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
10 ## Octave is distributed in the hope that it will be useful, but
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
11 ## WITHOUT ANY WARRANTY; without even the implied warranty of
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
12 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
13 ## General Public License for more details.
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
14 ##
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
15 ## You should have received a copy of the GNU General Public License
7016
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 6542
diff changeset
16 ## along with Octave; see the file COPYING. If not, see
93c65f2a5668 [project @ 2007-10-12 06:40:56 by jwe]
jwe
parents: 6542
diff changeset
17 ## <http://www.gnu.org/licenses/>.
5820
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
18
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
19 ## -*- texinfo -*-
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
20 ## @deftypefn {Function File} {} factorial (@var{n})
19135
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
21 ## Return the factorial of @var{n} where @var{n} is a real non-negative integer.
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
22 ##
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
23 ## If @var{n} is a scalar, this is equivalent to @code{prod (1:@var{n})}. For
9165
8c71a86c4bf4 Update section 17.5 (Utility Functions) of arith.txi
Rik <rdrider0-list@yahoo.com>
parents: 9141
diff changeset
24 ## vector or matrix arguments, return the factorial of each element in the
19135
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
25 ## array.
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
26 ##
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
27 ## For non-integers see the generalized factorial function @code{gamma}.
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
28 ## Note that the factorial function grows large quite quickly, and even
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
29 ## with double precision values overflow will occur if @var{n} > 171. For
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
30 ## such cases consider @code{gammaln}.
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
31 ## @seealso{prod, gamma, gammaln}
5820
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
32 ## @end deftypefn
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
33
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
34 function x = factorial (n)
19135
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
35
6391
3f3e86e9fb57 [project @ 2007-03-07 18:14:44 by jwe]
jwe
parents: 5963
diff changeset
36 if (nargin != 1)
3f3e86e9fb57 [project @ 2007-03-07 18:14:44 by jwe]
jwe
parents: 5963
diff changeset
37 print_usage ();
19135
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
38 elseif (! isreal (n) || any (n(:) < 0 | n(:) != fix (n(:))))
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
39 error ("factorial: all N must be real non-negative integers");
5820
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
40 endif
19135
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
41
6532
25cad08843a0 [project @ 2007-04-17 21:05:30 by jwe]
jwe
parents: 6391
diff changeset
42 x = round (gamma (n+1));
19135
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
43
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
44 ## FIXME: Matlab returns an output of the same type as the input.
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
45 ## This doesn't seem particularly worth copying--for example uint8 would
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
46 ## saturate for n > 5. If desired, however, the following code could be
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
47 ## uncommented.
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
48 # if (! isfloat (x))
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
49 # x = cast (x, class (n));
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
50 # endif
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
51
5820
27c966e4b2dc [project @ 2006-05-17 21:00:54 by jwe]
jwe
parents:
diff changeset
52 endfunction
6532
25cad08843a0 [project @ 2007-04-17 21:05:30 by jwe]
jwe
parents: 6391
diff changeset
53
14363
f3d52523cde1 Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents: 14138
diff changeset
54
f3d52523cde1 Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents: 14138
diff changeset
55 %!assert (factorial (5), prod (1:5))
f3d52523cde1 Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents: 14138
diff changeset
56 %!assert (factorial ([1,2;3,4]), [1,2;6,24])
f3d52523cde1 Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents: 14138
diff changeset
57 %!assert (factorial (70), exp (sum (log (1:70))), -128*eps)
19135
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
58 %!assert (factorial (0), 1)
14363
f3d52523cde1 Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents: 14138
diff changeset
59
19135
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
60 %!error factorial ()
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
61 %!error factorial (1,2)
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
62 %!error <must be real non-negative integers> factorial (2i)
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
63 %!error <must be real non-negative integers> factorial (-3)
4403c0cce439 factorial.m: Overhaul function.
Rik <rik@octave.org>
parents: 17744
diff changeset
64 %!error <must be real non-negative integers> factorial (5.5)
14363
f3d52523cde1 Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents: 14138
diff changeset
65