[C] Recursividad

Una función recursiva es una función que se llama así misma, así de simple.

Dentro de la función, antes de llamarse así misma, se debe comprobar alguna condición, de lo contrario se llamaría así misma hasta el infinito (bueno, hasta saturar la pila con las llamadas más bien).

Sobre lo que te piden, pues de manera recursiva, podrías tener hacer una función que compruebe si un elemento es mayor que otro. La función la llamas desde fuera para que compruebe el primer y segundo elemento, después la función se llama así misma con el segundo y tercer elemento, luego se llama así misma con el tercero y el cuarto, etc, hasta que no haya más elementos. Si llega hasta al final sin encontrar ningún fallo en la ordenación devuelve 1, en el momento en el que encuentre una pareja de elmentos que no estén ordenados, devuelve 0 (esa sería la condición que usarias para decidir si la función se vuelve a llamar a sí misma)

#2:

Todo lo que es recursivo, se puede implementar con un bucle, si le han pedido que lo haga de forma recursiva sin usar un bucle, será para comprobar que entiende como funciona la recursividad.

En C siempre tienes que enviar la longitud de un vector , ya que no existe ninguna forma de conocerla (lo más parecido sería sizeof(miVector) /sizeof(tipoDelVector) siempre que tengas el vector en sí, y no un puntero)

Tienes que parar en cuanto no haya más elementos para comprobar, o en cuanto encuentros dos que no están ordenados.

Todo lo que te han dicho es correcto. Como dices que tienes el examen hoy y para que no te quedes con la duda, por si acaso te pongo una posible solución:

int creciente(int *vector, int pos, int tam)
{
	if(pos==tam-1)
		return 1;
	else if(vector[pos]<vector[pos+1])
		return creciente(vector, pos+1, tam);
	else
		return 0;
}

int creciente(int *vector, int pos, int tam)
{
	return pos==tam-1?1:(vector[pos]<vector[pos+1]?creciente(vector, pos+1, tam):0);
}

¡Suerte!

Salu2

#12 http://www.mediavida.com/foro/8/spoilersois-unos-cansinosspoiler-364505

todo lo que te han dicho en el hilo esta bien y ademas parece que la duda esta resuelta, lo que me extraña es que nadie explique las reglas de toda funcion recursiva, las voy a poner por si alguien entra en el hilo con la misma duda, puede que le sirva. A mi me ayudo bastante en su dia

Recursividad en programacion es una funcion que se llama a si misma (hasta aqui creo que es evidente xD)

caso base - En toda funcion recursiva debe haber un caso base (o mas), que suele ser un caso trivial al llamar a la funcion (en tu caso seria un vector vacio o el final del vector)

progreso - Cuando se llama a la funcion dentro de la propia funcion recursiva se le debe dar un caso que se acerque al más al caso base (con el vector seria que compruebe la siguiente a partir de la siguiente posicion). De otra forma nunca acabariamos llegando al caso base

diseño - se debe suponer que las llamadas recursivas funcionaran

interes compuesto - no duplicar nunca el problema

y aqui el tipico ejemplo de funcion recursiva de toda la vida, el factorial de un numero

int FactorialR(int IntNumero)
{
if (IntNumero==1) //caso base
return(1);
else
return(IntNumero * FactorialR(IntNumero-1)); //llamada recursiva y progreso
}

en el caso base vemos el caso trivial de factorial de 1 (que es 1) y en el progreso se ve que se llama a factorial de un numero menor (que se supone que se acerca a 1 en casi todos los casos, a no ser que llamemos la funcion con un numero menor a 1 que crearia un bucle infinito)

espero que le sirva a alguien

Para comprender mejor la recursividad, empieza siempre por definir el caso base.

"Escribe una función recursiva que mire si los elementos de un vector estén en orden estrictamente creciente y que retorne 1 en cuanto esté ordenado y 0 en cualquier otro caso."

El caso base es el caso que sabes que siempre se cumple. En este ejercicio, ¿cuándo terminaría la función? Terminaría cuando hubiera recorrido todo el vector[j] ( j > MAXVECTOR), es decir, si ha recorrido todo el vector quiere decir que ha verificado que todas las posiciones están ordenadas.

Puede existir más de un caso base, como es el caso. ¿Qué tiene que ocurrir para que el resultado sea 0? Que el valor de la actual posición del vector sea menor que el valor de la anterior posición (ya no sería creciente).

Si (j>MAXVECTOR) entonces
Resultado = 1
SinoSi (vector[j]<num) entonces
Resultado = 0
EnOtroCaso
...
...
FinSi

Una vez sacado los casos base, lo demás sale casi automáticamente.

FUNC VectorCreciente (v :vector; j: natural, num: natural): natural
INICIO
Si (i>MAXVECTOR) entonces
Resultado = 1
SinoSi (vector[j]<num) entonces
Resultado = 0
EnOtroCaso
Resultado = VectorCreciente (v,j+1, v[j])
FinSi
FIN