1
00:00:01,210 --> 00:00:02,070
Hola y bienvenidos.

2
00:00:02,080 --> 00:00:06,550
Vamos a ver a continuación un ejemplo para poner en práctica el concepto de funciones recursivas en

3
00:00:06,550 --> 00:00:08,190
el lenguaje C Están listos?

4
00:00:08,230 --> 00:00:08,710
Vamos.

5
00:00:09,780 --> 00:00:11,400
Bien, vamos a definir una función.

6
00:00:11,670 --> 00:00:14,340
Estamos partiendo de un archivo completamente en blanco.

7
00:00:14,850 --> 00:00:15,810
Vamos a declarar.

8
00:00:17,610 --> 00:00:21,720
Una función y esta función a su vez, se va a mandar a llamar a sí misma.

9
00:00:21,990 --> 00:00:26,670
Así que para ello vamos a hacer lo siguiente Definimos nuestra función es de tipo void, no va a regresar

10
00:00:26,670 --> 00:00:32,490
nada y esta función simplemente se va a encargar de mandar a imprimir los valores del cinco y posteriormente

11
00:00:32,490 --> 00:00:34,740
irlos reduciendo hasta llegar a la unidad.

12
00:00:34,800 --> 00:00:39,270
Así que va a imprimir los valores de 5432 y finalmente el valor de uno.

13
00:00:39,570 --> 00:00:43,290
Esto para que podamos observar a detalle cómo trabajan las funciones recursivas.

14
00:00:43,470 --> 00:00:48,360
Así que nosotros vamos a proporcionar un valor inicial y lo vamos a ir reduciendo en la unidad hasta

15
00:00:48,360 --> 00:00:49,500
llegar al valor de uno.

16
00:00:49,710 --> 00:00:52,350
El caso base va a ser precisamente el valor de uno.

17
00:00:52,590 --> 00:00:55,440
Así que para ello definimos nuestra función recursiva.

18
00:00:56,190 --> 00:00:57,750
Vamos a definir un parámetro.

19
00:00:57,750 --> 00:01:03,030
En este caso, el parámetro simplemente va a ser la variable de número y entonces, dentro de nuestra

20
00:01:03,030 --> 00:01:05,160
función, vamos a empezar a hacer lo siguiente.

21
00:01:05,520 --> 00:01:08,280
Vamos a comprobar en primer lugar si es el caso base.

22
00:01:08,580 --> 00:01:11,670
Si es el caso base significa que ya hemos llegado al valor de uno.

23
00:01:11,880 --> 00:01:18,840
Así que preguntamos si la variable de número es igual a uno, entonces mandamos a imprimir el número.

24
00:01:19,980 --> 00:01:25,530
Simplemente es un valor numérico, pero al final agregamos un salto de línea, así que imprimimos no

25
00:01:25,590 --> 00:01:26,610
esta variable de número.

26
00:01:27,090 --> 00:01:31,410
En este caso tendría que imprimir obviamente el valor de uno, ya que estamos comprobando que la variable

27
00:01:31,410 --> 00:01:33,780
de número es precisamente el valor de uno.

28
00:01:34,230 --> 00:01:39,150
Ahora, si no es el caso base, entonces agregamos la siguiente condición y aquí es donde se cumple

29
00:01:39,150 --> 00:01:44,310
la otra regla de las funciones recursivas es una función que se tiene que mandar a llamar a sí misma.

30
00:01:44,460 --> 00:01:47,130
Así que este sería el caso recursivo.

31
00:01:48,290 --> 00:01:50,870
Mandamos a llamar de nueva cuenta nuestra función.

32
00:01:52,910 --> 00:01:54,350
La función recursiva.

33
00:01:54,350 --> 00:01:57,920
Pero en lugar de proporcionar el mismo argumento, el valor de número.

34
00:01:58,100 --> 00:02:02,270
Si pasamos este valor, entonces no nos estamos acercando al caso base.

35
00:02:02,420 --> 00:02:06,890
Por lo tanto, según el número que se proporcione, vamos a reducirlo, en este caso en la unidad.

36
00:02:07,100 --> 00:02:11,990
Así que cada vez que se van a llamar, la función recursiva se va a reducir en uno y entonces, de manera

37
00:02:11,990 --> 00:02:17,000
eventual, siempre y cuando proporcionemos un valor positivo, se va a ir reduciendo en uno hasta llegar

38
00:02:17,000 --> 00:02:19,280
al valor de uno, que sería el caso base.

39
00:02:19,810 --> 00:02:24,020
Bien, entonces, una vez que estamos llamando a esta función recursiva para que podamos imprimir los

40
00:02:24,020 --> 00:02:30,440
valores de 54321, entonces en primer lugar vamos a mandar a imprimir el número que estamos recibiendo.

41
00:02:30,740 --> 00:02:36,380
En este caso, el valor positivo que se ha recibido es un valor numérico, así que lo mandamos a imprimir,

42
00:02:36,500 --> 00:02:38,720
pero también para que no se imprima en la misma línea.

43
00:02:38,960 --> 00:02:43,160
Entonces vamos a agregar un salto de línea cada que mandamos a imprimir este valor.

44
00:02:43,310 --> 00:02:48,050
Y entonces, si por ejemplo, recibimos de manera inicial el valor de cinco, entonces primero va a

45
00:02:48,050 --> 00:02:52,610
imprimir el valor de cinco y posteriormente, cada vez que mandamos a llamar de nueva cuenta, esta

46
00:02:52,610 --> 00:02:57,830
función se va a ir reduciendo en uno, ya que estamos observando que se vuelva a llamar esta función.

47
00:02:58,010 --> 00:03:02,750
Y entonces para la siguiente impresión, siempre y cuando no sea el caso base, se va a imprimir ahora

48
00:03:02,750 --> 00:03:03,690
el valor de cuatro.

49
00:03:03,710 --> 00:03:05,120
Posteriormente el valor de tres.

50
00:03:05,120 --> 00:03:06,860
Y así hasta llegar al caso base.

51
00:03:07,280 --> 00:03:12,110
Bien, prácticamente esto es todo nuestro código de la llamada recursiva para mandar a imprimir los

52
00:03:12,110 --> 00:03:14,810
valores, por ejemplo del cinco hasta el uno.

53
00:03:15,140 --> 00:03:19,100
Así que estamos mandando a imprimir de manera descendente el valor que proporcionemos, por ejemplo

54
00:03:19,100 --> 00:03:21,260
el valor cinco hasta el valor de uno.

55
00:03:21,530 --> 00:03:27,680
Así que ahora, dentro de nuestro método principal, vamos a imprimir del cinco al uno, pero de manera

56
00:03:27,680 --> 00:03:30,230
recursiva, así que definimos nuestro valor.

57
00:03:30,260 --> 00:03:35,690
La variable con el valor máximo tiene el valor de cinco y posteriormente mandamos a llamar nuestra función

58
00:03:35,690 --> 00:03:36,290
recursiva.

59
00:03:36,650 --> 00:03:39,050
Ya lo hemos definido con todas las características.

60
00:03:39,050 --> 00:03:44,990
Precisamente de las funciones recursivas pasamos la variable de valor inicia con el valor de cinco y

61
00:03:44,990 --> 00:03:48,470
entonces se va a ir reduciendo cada vez que mandamos a llamar nuestra función recursiva.

62
00:03:48,770 --> 00:03:55,460
Bien, vamos a ejecutar y entonces podemos saber que tenemos los valores de 5432 y finalmente el caso

63
00:03:55,460 --> 00:03:57,290
base, el valor de uno.

64
00:03:57,530 --> 00:04:02,300
Y si quisiéramos imprimir de manera ascendente nuestros números, bastaría con modificar esta línea.

65
00:04:02,960 --> 00:04:07,640
Si modificamos esta línea que en primer lugar se manda llamar nuestra función y posteriormente que se

66
00:04:07,640 --> 00:04:12,500
impriman los números, entonces el primer número que se imprime es el caso base, ya que antes de que

67
00:04:12,500 --> 00:04:18,290
termine cualquiera de las llamadas recursivas, primero llegamos al caso base, el valor de uno y posteriormente

68
00:04:18,290 --> 00:04:20,970
con cada llamada recursiva que quedara pendiente.

69
00:04:21,020 --> 00:04:27,620
Entonces se empiezan a imprimir los números restantes, por ejemplo el valor de 234 y cinco hasta llegar

70
00:04:27,620 --> 00:04:30,770
al último valor, que sería el valor máximo, el valor de cinco.

71
00:04:30,980 --> 00:04:35,540
Vamos a comprobar y entonces podemos observar que ahora estamos imprimiendo los valores de manera ascendente.

72
00:04:35,720 --> 00:04:39,950
Primero se imprime el caso base, ya que es la primera impresión que se va a realizar y posteriormente

73
00:04:39,950 --> 00:04:44,780
se van imprimiendo todas las llamadas que quedaron pendientes con los valores, por ejemplo de 234 y

74
00:04:44,780 --> 00:04:45,230
cinco.

75
00:04:45,470 --> 00:04:46,580
Ese es el último valor.

76
00:04:46,790 --> 00:04:49,460
Y entonces hasta aquí quedan las llamadas recursivas pendientes.

77
00:04:49,850 --> 00:04:54,170
Obviamente esto lo vamos a ejecutar paso a paso para que todo esto quede completamente claro, pero

78
00:04:54,170 --> 00:04:56,840
este es el concepto básico de las funciones recursivas.

79
00:04:56,960 --> 00:05:01,640
Vamos a detener hasta aquí y en el siguiente vídeo vamos a analizar a detalle la ejecución de este ejercicio.

80
00:05:01,820 --> 00:05:02,790
Así que continuamos.

81
00:05:02,810 --> 00:05:03,350
Saludos.
