Beruflich Dokumente
Kultur Dokumente
1/7/05
14:30
Pgina III
Estructuras de datos en C
rimeras paginas
1/7/05
14:30
Pgina IV
La informacin contenida en este libro procede de una obra original entregada por los autores. No obstante, McGrawHill/Interamericana de Espaa no garantiza la exactitud o perfeccin de la informacin publicada. Tampoco asume ningn tipo de
garanta sobre los contenidos y las opiniones vertidas en dichos textos.
Este trabajo se publica con el reconocimiento expreso de que se est proporcionando una informacin, pero no tratando de prestar
ningn tipo de servicio profesional o tcnico. Los procedimientos y la informacin que se presentan en este libro tienen slo la intencin de servir como gua general.
McGraw-Hill ha solicitado los permisos oportunos para la realizacin y el desarrollo de esta obra.
McGraw-Hill/Interamericana
de de Espaa, S. A. U.
DERECHOS RESERVADOS 2005, respecto a la primera edicin en espaol, por
McGRAW-HILL/INTERAMERICANA DE ESPAA, S. A. U.
Edificio Valrealty, 1 planta
Basauri, 17
28023 Aravaca (Madrid)
www.mcgraw-hill.es
universidad@mcgraw-hill.com
ISBN: 84-481-4512-7
Depsito legal: M.
rimeras paginas
1/7/05
14:30
Pgina V
Contenido
Prlogo .............................................................................................................................................................................
XI
1
1
1
1
2
2
3
3
3
4
6
9
12
15
15
15
15
16
17
17
17
17
17
18
18
19
19
28
31
33
33
35
36
36
38
38
38
39
45
54
rimeras paginas
VI
1/7/05
14:30
Pgina VI
CONTENIDO
Captulo 4 Recursividad................................................................................................................................................
4.1 Algoritmos recursivos ......................................................................................................................................
4.2 Casos en los que debe evitarse el uso de la recursividad ................................................................................
4.3 Recursividad directa e indirecta.......................................................................................................................
4.4 Mtodos para la resolucin de problemas que usan recursividad ............................................................
4.4.1 Divide y vence .......................................................................................................................................
4.4.2 Backtracking (retroceso) ........................................................................................................................
Problemas bsicos ...................................................................................................................................................
Problemas avanzados ..............................................................................................................................................
Problemas propuestos..............................................................................................................................................
57
57
58
59
60
60
60
62
64
94
97
97
97
98
98
99
99
100
100
100
100
101
101
101
101
107
110
119
121
121
121
125
127
127
127
128
129
133
139
150
151
151
151
152
153
153
154
159
170
171
171
rimeras paginas
1/7/05
14:30
Pgina VII
CONTENIDO
VII
171
172
172
173
174
174
175
175
176
183
193
195
195
196
197
199
199
207
219
221
221
222
222
222
223
224
224
225
229
241
243
243
244
245
247
247
247
248
248
249
249
265
268
271
271
272
274
275
283
285
rimeras paginas
VIII
1/7/05
14:30
Pgina VIII
CONTENIDO
287
287
288
288
288
291
292
294
295
302
316
319
319
320
321
323
324
325
333
340
343
345
345
346
347
348
349
350
350
352
367
369
369
370
371
371
372
373
374
389
394
397
397
398
398
398
399
400
401
402
414