Numeral.cpp

Ir a la documentación de este archivo.

// Numeral.cpp (c) 2005 [email protected]

/** \file  Numeral.cpp
    \brief Programa recursivo que obtiene los factores de un numero.

    \author Modificaciones por Cristopher Rojas Salas <[email protected]>
    \author Adolfo Di Mare <[email protected]>
    \date   2006
*/

/* 
   Este programa usa el metodo recursivo numeral el cual recibe un entero largo para buscar
   sus divisores (factores del numero ej: 2*2*2=8) y mostrarlos en pantalla. Numeral utiliza un ciclo while para buscar el 
   primer divisor exacto del n actual y continua. El programa continua buscando divisores
   dividiendo el n actual por su divisor exacto para la siguiente busqueda 
*/


#include <iostream>
#include "ADH_port.h" // Biblioteca de compatibilidad BC++ v3.1 && MS C++

using namespace std; // Usamos el namespace std que agrupa todas la entidades de la libreria standard c++

/// Metodo recursivo que recibe un entero para obtener sus divisores
void Numeral(long n) {
    long i = 1;/// entero largo utilizado como contador inicializado en 1
    bool esta = false;/// variable booleana que sirve como bandera en el ciclo de busqueda de divisores
        
        /* ciclo que busca el primer divisor exacto del entero largo n */
        while ( (!esta) &&  n>2) {//este ciclo busca un divisor exacto
                //empezando desde 1 y aumentando uno a uno termina cuando lo encuentra
        ++i;//aumenta contador
        esta = (n % i == 0);//si el entero entrado es multiplo de i o sea al dividirse se obtiene residuo 0
                //entonces el valor devuelto es true de lo contrario es false
    }

        if(n==2){//condicion para que no excluya al n = 2 en la division
                esta = true;//excepcion
                i=2;//ponemos el contador en dos para que la proxima entrada sea 
                //dividida entre dos
        }
        
        /* condicion que muestra en pantalla el divisor exacto y continua la busqueda de
           mas divisores */
    if (esta) {//si lo encontro
        cout << i << endl;//muestra en pantalla el valor de i
        Numeral(n / i);//luego vuelve a llamarse a si mismo pero con el valor
                // de la division del entero entre el i divisor
    }
}

/// metodo principal donde se prueba el metodo Numeral con varios valores
int main() {
    int N;//prueba asignando diferentes valores al n
    N =   512; cout << "==>" << endl; Numeral(N);// muestra en pantalla "==>" y llama a Numeral con el valor N
    N = 10000; cout << "==>" << endl; Numeral(N);
    N =   420; cout << "==>" << endl; Numeral(N);

        system("PAUSE"); /// esta instruccion pausa el programa en este punto
    return 0;// salida correcta del programa
}

// EOF: Numeral.cpp

---

Hosted by www.Geocities.ws