Ejercicios de Recursividad en lenguaje C

INTRODUCCIÓN

DESARROLLO

Algoritmo

1. Creamos la cabecera “ordenamiento.h”.
2. Dentro de la cabecera creamos una función que reciba un arreglo y una variable entera.
3. En esta función con uso de la recursividad lograremos que el programa cree un bucle.
4. El bucle comparara cada numero del arreglo y lo ordena de menor a mayor.
5. Creamos un programa principal .c
6. Este programa nos permite pedir al usuario cuantos valores desean ingresar ordénalos.
7. Pedimos al usuario ingresar los valores a ordenar.
8. Estos valores se guardarán dentro de un arreglo.
9. Con el uso de la librería .h podremos llamar a la función “ordenar” que ordenara los valores de menor a mayor.

Código

Programa

#include

#include

#include "ordenamiento.h"

int main(){

        int numero,i;

        int arreglo[50];

        printf("ingresa la cantidad de elementos a ordenar\n");

        scanf("%d",&numero);

        printf("ingresa valor por valor:\n");

        for( i=0; i

                scanf("%d",&arreglo[i]);

        }

        ordenar(arreglo,numero);

                        for(i=0; i

                printf("%d ",arreglo[i]);

        }

return 0;

system("PAUSE");

}

Cabecera “ordenamiento.h”

void ordenar (int arreglo[],int numero){

                int comparar=numero;

                int menor=1,i,j;

                int aux;

                if(comparar!=0){

                for( i=0; i

                        menor=1;

                        for(j= 0; j

                                if(arreglo[j]>arreglo[j+1]){

                                        menor=1;

                                aux=arreglo[j];

                                arreglo[j]=arreglo[j+1];

                                arreglo[j+1]=aux;

                                }

                        }

                }

                comparar--;

        }

        else{

                ordenar(arreglo,numero);

                }

}

Algoritmo

1. Crearemos dos librerías y dos programas.
2. Creamos una librería llamada entero de extensión .h
3. En esta librería crearemos una función la cual volveremos recursiva.
4. Esta función se encargará de convertir números enteros a binarios usando la recursividad.
5. Creamos la librería llamada binario .h
6. En esta librería crearemos una función recursiva la cual se encargará de transformar números binarios a enteros.
7. La función será recursiva.
8. Un programa se encargará de leer números enteros.
9. En este programa pediremos un numero entero al usuario.
10. Llamaremos a la función binario de la librería entero .h la cual nos imprimirá el numero convertido a binario.
11. El otro programa se encargará de leer números binarios.
12. Pediremos al usuario ingresar un numero binario.
13. Llamaremos a la función convertir entero con la librería binario .h
14. Imprimimos el resultado.

Código

Programa: Números Enteros a Binarios

#include

#include "enteros.h"

int main(){

        int numero;

        do{

                printf("Digite un numero: ");

                scanf("%i",&numero);

        }while(numero<0);

        binario(numero);

        return 0;

}

Programa: Números Binarios a Enteros

#include

#include

#include "binario.h"

int main()

{

    long long n;

    printf("Convertir Bianarios a Decimal\n");

    printf("ingresa el numero entero: ");

    scanf("%lld", &n);

    printf("%lld en binario = %d en decimal", n, convertirEntero(n));

    return 0;

}

“enteros.h”

void binario(int n);

void binario(int n){

        if(n>1) binario(n/2);

        printf("%i",n%2);

}

“binario.h”

int convertirEntero(long long n);

int convertirEntero( long long n)

{

    int decimal = 0, i = 0, remainder;

    while (n!=0)

    {

        remainder = n%10;

        n /= 10;

        decimal += remainder*pow(2,i);

        ++i;

    }

    return decimal;

}