EJEMPLOS RECURSIVIDAD

!
"
#
! $% & '$% & '$
(
! $ ) % & '$% & '$
$
$ $ *
! $% & '
+,
#
$%
'
-
"
( #
!
"
"
#$
'
$
(# $
%
& "
. "
"
#
$
! / /%
0
$
! /)
$
/%
.
/
( #
/ *
! / ) $ % & '*
+,
#
$
% $%
''
"
( #
)
%
*
&
+
&
'
"
%
& "
$
,
$
(# $
"
1
2
"
.
%
'
#
$%
! $
0
$
( #
$%
! $)
$ *
! $
+,
&
2
#
$
"3
"
. "
(
%
3
'
2
2
#
!)
5
"
0
% 4
$
$
*$) $
% 4
4
$ *!
4
$
6 6
#
4
$
4
- % '
7
% '
$
(
2
3
0
4
8
8
- .
)
*
*
*
%
/
01
&
&
2.
01
&
"
+
*
- .
- .
$
"
#$
%
3
& "
- .
3 $
'
' - .
$
(# $
$
1
! "
"#
$%
9
"
0
%
% & '
%
'
"
& ' .
"
2
(
0
%
"
'
:7;
2
%
& '
"
%
,
3
' 5
"
,
"
<= >7<+
2
0
02
"
(
#
%
%
%
'
'
'
(
0
02
>7<+
)
+
*
/
%
01
/-
&
2.
4+
*
01
*
&
4 +
"
"
$
%
&
(
(
$
$
$
"
?
" &
%
"
%&
$
2
"3
-
3
"
(
0
#
%
'
-
"
(
.
"
@
.
*
,
,
8
*
6
,
&
A
6 B0
0
A
A C
A
A D
)C*
A
A ?
&
) *
)D*
+,
#
5&
6
7
&
8&
*
+
7
&
%
/-
&
&/
&
9
* 140:
*
)
5&
"
&
&
*
&
&
&; <
5&
&
#
=
*$
"
$
5&
&
(#
, &; <$
%
& "
?
5
6
1
3
6
"
8
"
+,
"
A
"
A
B0
A
A
A
D
1
(
#
A
A
%
/
' :7;
A %
/
' :7; /
+,
#
5&
3
6
&
&
8&
%
*
+
7
&
&/
&
5&
>
)
*
&
, #
&
3 &
"
*
8
&; <
5&
3
&
=
*$
"
8
$
%
,
5&
+
<= 7< +
(
& "
3$
3 &
,
5&
3 &
,#
2
0
%
' E
6 6
A
"
,
8
#
5&
3 &
#
$
D
D '#%(
5
& '
.
(
9
"
"
#
F !
A
!A
"
!A
"
F !
A
#
A # ) *
%
A / '
"
A
(
8
0
) / *
% )*
#
.
0
# ) *!H . ) / *!/
"
8
I
A ) / *G
A ) / *' G
2
(
A ) / *
) *
) *
"
" ,
"
%
.
3
'
-
:
%
A / '
% )*
A ) / *'
"
6
5
"
"
%
3
)
-
"
:7;7:
"
8
-
"
0
8
0
"
@
?
?
.
&
A
(
=0
,
9
8
#
*$
$
"
- 8 &;
'.
*
2
-
#
3$
<
?
?
?
?
. &
. &
- $
- $
$
"
% )*
A ) / *'
"
"
8
% / ! '
.
<
"
"
%
A
"
6
+,
(
.
/ '
"
"
2
3
"
(
,
6 6
) *. ) / *
C
?
?
&/
+
7
/
*
8
0
&
*
/
&
&
-
>
, #
-
&
)
9
8 &; ,#<
"
#
&
8&
%
*
&
(
.
6
&
,
?
&
?
.
&
&; < 8
=
*$
$
-
-
"
8
$
%
,
- 8 &;
& "
3$
<
?
?
?
?
. &
. &
- $
- $
5
"
"
.
A
?
"
,
(
?
6
8&
%
&
+
7
&
&
&/
*
0
*
/
&
9
-
.
%
)
&; ,#<
"
?
&
?
&
?
?
*
/
&
=
. &
&; < 8
*$
,#
$
- 8
-
- $
J
C )
*
(
0
"
(
(
:
0
"
"
(
3
3
0
0.
0
.
3
.
"
.
?
+
?
#
3
(
.
B0
,
%
.
5
,
L
(
#
1
1
?D
1J
1
?D
! '
1
C
1J
K
C
1
K
?
1
+
(
-
E
8
3
.
!
%
8
?
'
3
0
5
"
"
8
(
-
"
6 .
"
M
0
"
@
-
@
.
8
.
@
6
&
7
8&
&
*
%
+
&
7
&
5
&
&
&
&
&
%
*
"
&/
5 &
*
A
8
8
)
*
@
&
(
@
(
(
,
D
=
5
*$
/
B
7
C
$
&
( #
EF
K
6
&
7
8&
&
*
%
+
&
7
&/
&
"
D
5
EF
&
&
=
*$
$
A
5
@
D
D
+,
I M@
&
$
A
&
EF
EF
&
&
(
A
5
"
%
"
"
8
8
6
.
8
8
(
,
3
8
E
8
6
8
8
0
3
(
@
#
"
,
&
A
&
G
5
&
(
*$
$
&
#
A
$
9
A
A
5 & $
"
, #$
A
, #
&; A <
&
"
A
8
$
C
?
&
"
&
"
C "
&;
<8
&
8
4
A
B
A
%
&;
/
8
K # H
H
K 3 ?
<8
"
"
&
A
$
%
A
K I ?
A
A
, #
&; A <
> #
&;
&
"
$
%
C "
< 8
&
$
$
&
L
+
H
M 0
A
5
H
#
"
>#
K
(
&<$
A
J
6
&
&;
H
H
A
I ?
=
5
.
$
A
&
3
(
E ,
,
8
E
8
$
'
(
"
5 &
(# $
$
&
,#
&
A
M
#I
-
5
&
C
&
&
"
$
$
&
$
7
"
.
% "'
"
J ,
%& !
"
"
#
$
"
#%
"
' $
"(
&
)
)
* #+
$
" !
@
8
(
% 0
(
'
(
5
(
1
8
N
N
N
1
#+ 5
# )+ O*P +
# )+ 5P +
.
5P )O 5*
OP 5 O*P +
(
)N
B0
5P )O
+P O
(
&
+ O*P +
5P )N
&
#
O 5*
5P +
5*
-
"
(
Q
#
@
C
6
+
0
% 7
&
% 7
%
%
% 7
*
A
?
&
+
&
1
*
&
C *
"
A
*
&
%
C
0
+
$
$
%
C
C
0
?
?
0
+
$
& "
(#
N
+ $
N +
(# 0 $
?
N$ N $
C
A
& "
K
% ./
%
3
"
0
(
"
0S
R
" .
(
"
" 0
3
0
3
,
"
J
"
% (
%
J&
8
'
J2J
'
"
9
+6
"
"
8
"
8
"
.
"
(
3
8
"
%
2
(
2 ,
%
"
' "
8
8
'
(
"
3
(
"
6 "
8
@
%
@
8
.
(
'
(
0
8
%
%
7
'
6
' .
"
"
"
#
%
(
"
"
"
.
"
(0
"
0"
8
0"
J&
,
0
'
"
"
8
J
1
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
T
5
(0
'
%
(
,
0
(
6 "
6 "
8 ,
" ,
"
6 .
6
6
.
6 .
5
.
8 ,
"
,
"
@
(
6
.
6
"
(
(
. #
0
"
"
0 "
"
0
R
J%
*
.
;
8 0
S'
<
+,
(
.
-
"
"
,
0
* ;#
0 "
(
*#
O<
8
0
$
.
.
8
-
(
*#
+
0
* ;#
0
0
+;7<
O<
) %
.
P
$
0
(
(
@
(
%U'
(
%4' .
(
"
(0
(
%
'
/
(
" & "
8
(
.
8
(
6
(
6 . ?
*#
D
6
D 0
*;3
0
; <
6
#L<
) %
1 .
,
(
$
(
P
R S.
0
.
+ 0 (
(
8
(
HC 6
(
C%
*#
H
0
0
; <
H
%
" & "
"3 6 . ?
(
*;(M
M<
) %
%
.
6
8
' +,
'
$
(
P
'
(
R S.
0
.
-
(
(
"
J
,
#
?
!
"
C 5
)H?.
2+6@0 0
$
$
P
=F
=
$
# ;# O<
!
#;# O<
$ !
$
#;3 #L<
$ !
$
#;(M M<
$ !
$
$
+
H
!
*
$
$
=F
$
=
$ !
$
-
$ !
$
O
P
-
$
F
C
"
$
#$
4
8 O
%
%
12=
*
"
C *
-
+;
H;
< )H?.
%
(
< )H?.
@
;
<
$
+;
<
2+6@0 0$
;
,
<
2+6@0 0$
H;
(
<
2+6@0 0$
*
,#
F
% " -
;
Q
,
< )H?.
R
Q
<
$
<
+;
;
H;
,
(
R"
$
%
"
C
;
"
%
"
)H?. $
<
)H?. $
<
)H?. $
%
"
, #$
$
$
-
$
$
D
H
A
F
=F
$
$
#
;
$
O
<
$
$
H
A
%
=
$
#
+;
$
$
O
)H?. $
<
%
3
;
$
%
%<
#L
)H?. $
%<
M
)H?. $
(M
H;
$
$
F
=
$
$
# &
O
# &
O
;
<
N;:<S
N; <S $
$
F0)=25)H1 0 $
$
$
P
-
$ !
=F
=
.
%
%
$
$
0 %
H
H
A
A
-
-
"
$
F
.
"
$
$
*
#
.
$
F
.
N1
C
S $
$
C