Escuela politécnica del ejército<br />RECURSIVIDAD<br /> REALIZADO POR: PAMELA    <br />                                  ...
concepto<br />Se dice que una función es recursiva cuando se define en función de si misma.<br />No todas la funciones pue...
Recursiva y no recursiva<br />“Una no recursiva”, a pesar de parecer más sencilla y más frecuente, no puede dar solución a...
Ejemplo:<br />#include<iostream.h>#include<conio.h>#include<math.h>//FUNCION VALIDAR NUMERO ENTERO POSITIVOintvalidarnumer...
//FUNCION PRINCIPALvoidmain (){int n;clrscr();n=validarnumero();cout<<endl<<"La sumatoria de  1^2 + 2^2 + 3^2 + ... + N^2 ...
Ejecución:<br />
Próxima SlideShare
Cargando en…5
×

Recursividad

933 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
933
En SlideShare
0
De insertados
0
Número de insertados
7
Acciones
Compartido
0
Descargas
32
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Recursividad

  1. 1. Escuela politécnica del ejército<br />RECURSIVIDAD<br /> REALIZADO POR: PAMELA <br /> UTRERAS<br />
  2. 2. concepto<br />Se dice que una función es recursiva cuando se define en función de si misma.<br />No todas la funciones pueden llamarse a si mismas, sino que deben estar diseñadas especialmente para que sean recursivas, de otro modo podrían conducir a bucles infinitos.<br />Es la forma de llamar a una función dentro de la misma.<br />
  3. 3. Recursiva y no recursiva<br />“Una no recursiva”, a pesar de parecer más sencilla y más frecuente, no puede dar solución a todos los problemas.<br />“Una recursiva”, da un programa más sencillo y más elegante. Además, hay muchos problemas cuya respuesta se plantea solamente de forma recursiva.<br />
  4. 4. Ejemplo:<br />#include<iostream.h>#include<conio.h>#include<math.h>//FUNCION VALIDAR NUMERO ENTERO POSITIVOintvalidarnumero (){int n;do{cout<<"Ingres numero entero :"; cin>>n;if (n<=0) cout<<"El numero debe ser entero mayor que cero "<<endl;}while(n<=0);return n;}//FUNCION RECURSIVA PARA CALCULAR LA SUMATORIA 1^2 + 2^2 + 3^2 + ... + N^2floatsumacuadrados (int n){float s=0;if(n==1) s=1; //CASO BASEelse s=pow(n,2)+sumacuadrados(n-1); // CASO GENERALreturn s;}<br />
  5. 5. //FUNCION PRINCIPALvoidmain (){int n;clrscr();n=validarnumero();cout<<endl<<"La sumatoria de 1^2 + 2^2 + 3^2 + ... + N^2 cuando n es igual a "<<n<< " es :"<<endl<<endl<<"S="<<sumacuadrados(n);getch();}<br />
  6. 6. Ejecución:<br />

×