Petando la pila. Problemas y retos usando recursividad.

[Pantaláimon]

Buenas!

Ahí van dos problemas más:
1) Ordena un array:
Crea una función ordena que dado un array con n enteros, lo transforme en otro con sus elementos ordenados de menor a mayor. El prototipo de la función es:

Código C:

void ordena(int array[], int n);
 

Este problema lo recomiendo hacer 100% recursivo, almenos los participantes habituales, que en eso reside la gracia del problema.

2) Números en descomposición.
Crea una función descompon que descomponga un intervalo de números de a a b ambos inclusive, en sus factores primos. Esta función mostrará el resultado salida estándar. Por ejemplo:

Código C:

descompon(2, 10);
 

Salida:

Código BASH:

2 = 2
3 = 3
4 = 2^2
5 = 5
6 = 2 * 3
7 = 7
8 = 2^3
9 = 3^2
10 = 2 * 5
 

- los factores se mostraran ordenados de menor a mayor
- si el factor no existe no se escribirá
- si el factor sólo aparece una vez no se mostrará elevado a 1 ("5 = 5" y no 5 = 5^1)
- habrá un espacio a izquierda y derecha de los simbolos = y *
- no habrá espacios entre el símbolo de elevar ^

El prototipo de la función es el siguiente:

Código C:

void descompon(int a, int b, int ver);
 

Cuando ver != 0 se mostrará la salida tal como he explicado.
Si ver == 0 se ejecuran los calculos que hayáis implementado pero no se mostrará nada por la salida estándar.
Este lo podéis hacer como queráis, pero recursivo conseguiréis más puntos.

Pues ahora... ¡a petar la pila! O no...

Un saludo!