.6.4.
6.1. , F(M,N) M,N>=0, :
ì M+N+1 M*N=0
F(M,N)=í
î F(M-1, F(M,N-1))
6.2. N - Գ
ì 0 N=0
F(N)=í 1 N=1
î F(N-1)+F(M,N-1))
, N - Գ.
6.3. G(M,N) M N
ì M N=0
G(M,N)=í
î G(N, MOD(M,N)) N¹0
, - G(M,N), .
7
Ͳ
, . , , . , , , .
, . .
.
- . :
1. - .
2. .
:
treetype = tree(string,treetype,treetype) empty
. :
Domains
treetype= tree(string, treetype,treetype);
Empty
, .7.1
C a t h y
/ \
/ \
M i c h a e l m e l o d y
/ \ / \
/ \ / \
C h a r l e s h a s e l j i m e l e o n o r
.7.1.
:
tree('Cathy',tree('Michael',tree('Charles',empty, empty),
tree('Hazel',empty, empty)),
tree('Melody', tree('Jim',empty, empty),
tree('eleanor',empty, empty)))
³, ; .