08/12/2008, 10:46
|
| | | Fecha de Ingreso: noviembre-2008 Ubicación: Lima
Mensajes: 28
Antigüedad: 16 años, 1 mes Puntos: 2 | |
Respuesta: Ejemplo con recursividad en C++ que no entiendo. Osea Tu ejemplo lo ke kiere decir es lo sgt: int f(int n) '' int n '' --> es el tipo de variable esto sera reemplazado por el valor del parametro que le das a la funcion f( " 5 ") el parametro en este caso seria 5 ,mas bien dicho int n = 5
entonces si te das cuenta mas adelante le va asignar a answer el valor " f(n-1) " por lo tanto este funcion se convertiria en " f(4) " debido a que " n= 5 ", y si restas " n-1=4 " ahora la recursividad viene aki debido a ke " f(4) " no puede kedar hazi nomas regresa a la funcion " int f(int n) " pero con el parametro 4 que ahora seria "int n=4" pero recuerda que " f(4) " se encuentra dentro de " f(5) " y despues de nuevo answer pedira f(n-1) osea f(3) de ahi pedira f(2) y de ahi f(1) pero recuerda ke hay una condicion para ke entre ke es n==1 cuando esto sucede simplemente retorna el valor 1 , y bueno en la recursividad siempre manda datos de adentro hazia afuera osea al ultima valor f(n) que entro. |