, , , . :
- : , , , ; , , ; n 2 n´log n ;
- : ; , , (. 3.7);
- : ; , ; : , , , ; , .
n!
0! = 1
n!= nx(n-1)
factorial (int n) fact (int n)
{ {
Int 1, f=1 Int f=1
for (1=n, 1 > 0: 1--) If (n > 0)
f = f^1: f = f^ fact (n 1):
return (f): return (f):
} }
. 3.7.
n!
, . .
() . ; , (: , ..).
, . .
:
- , , ;
- , , ;
- , , , , ;
- , , , .
|
|
, , ; : , . , , , . :
- , , , ;
- ;
- , .
, . . () 3.9: 3.8() ; (, , ) (. 3.9()) , -.
|
|
. 3.8.
. 3.9.
3.10: .
. 3.10.
3.10 , .
, . :
- : ; , , ;
- ( - );
- : , ; .
. :
- : ;
|
|
- : ;
- .
; , : .
3.11.
. 3.11. , ATM