#include <iostream>
#include <cstdlib>
#include <cmath>
#include <iomanip>
//******************************************************************************
using namespace std;
void bisetzion(long double,long double,int);
long double f(long double);
void impresion(long double,long double,long double,long double,int);
long double Abs(long double);
//******************************************************************************
int main(){
   long double an,bn,pn,tol;
   int n;
   char resp;
   do{
      system("cls");
      
      cout<<"Programa que utiliza el proceso de bisecci\xA2n para aproximar la funci\xA2n \nx^3 + 2x^2 + x - 2\n\n";
      
      do{
         cout<<"introduzca la an: ";
         cin>>an;
         cout<<"introduzca la bn: ";
         cin>>bn;
      }while(f(an)*f(bn)>0);
      if(f(an) != 0 && f(bn) != 0){
         do{
            cout<<"Tolerancia(10^-n) n: ";
            cin>>n;
         }while(n<=0);
         bisetzion(an,bn,n);
      }else cout<<"La ra\xA1z es uno de los extremos"<<endl;
      cout<<"\xA8 \bDesea calcular de nuevo(s/n)\x3F";
      cin>>resp;
   }while(resp == 's' || resp == 'S');
   system("pause");
   return 0;
}
//******************************************************************************
void bisetzion(long double an,long double bn,int n){//función que realiza la bisección
   long double pn=0,anterior,error=1000;
   cout<<"n"<<"  "<<"an"<<"          "<<"bn"<<"          "<<"pn"<<"           "<<"f(an)"<<"        "<<"f(pn)"<<"         "<<"error"<<endl;
   for(int i=0;error>pow(10.0,-n);++i){
      anterior = pn;
      pn = (an+bn)/2;
      error = Abs((pn - anterior)/pn);
      impresion(an,bn,pn,anterior,i);
      f(an)*f(pn)<0 ?  : an = pn;
      f(bn)*f(pn)<0 ?  : bn = pn;
   }
}
//******************************************************************************
long double f(long double x){//función a aproximar
   long double Fx;
   Fx = pow(x,3) + 2*pow(x,2) + x -2;
   return Fx;
}
//******************************************************************************
void impresion(long double an,long double bn,long double pn,long double anterior,int i){//función para imprimir los valores
   long double error = Abs((pn - anterior)/pn);
   cout<<setiosflags(ios::left)<<setw(3)<<i+1<<setprecision(7)<<setw(12)<<an<<setw(12)<<bn<<setw(12)<<pn<<setprecision(6)<<setw(14)<<f(an)<<setw(14)<<f(pn);
   i == 0 ? cout<<" -"<<endl : cout<<error<<endl;
}
//******************************************************************************
long double Abs(long double numero){//función para valor absoluto
   if(numero < 0) return -numero;   
   else return numero;  
}
//******************************************************************************

import java.util.Scanner;
import java.util.Random;

public class Principal {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int max, min;
		System.out.println("Ingrese el valor minimo: ");
		min = sc.nextInt();
		System.out.println("Ingrese el valor maximo: ");
		max = sc.nextInt();
		
		//genera un numero aleatorio entre el valor maximo y el minimo
		Random gen = new Random();
		int num_escondido = gen.nextInt(min) + gen.nextInt(max);
		
		//aqui comienza a adivinar
		int num_elegido = 0;
		System.out.println("Encuentra el numero entre el " + min + " y el " + max);
		for(int intentos=1; num_elegido != num_escondido; intentos++){
			
			//Recibe el numero propuesto por el usuario
			System.out.println("Ingrese el numero: ");
			num_elegido = sc.nextInt();
			
			//Comprueba los valores, si se pasa del rango o si es mas chico del rango, asi como una guia para el usuario.
			if (num_elegido > max){
				System.out.println(num_elegido + " no se encuentra entre los valores elegidos como limites..");
			}else if (num_elegido < min){
				System.out.println(num_elegido + " no se encuentra entre los valores elegidos como limites..");
			} else if (num_elegido < num_escondido){
				System.out.println(num_elegido + " es demasiado chico, ingrese uno mas alto: ");
			} else if (num_elegido > num_escondido){
				System.out.println(num_elegido + " es demasiado alto, ingrese uno mas chico: ");
			}else {
				System.out.println("FELICIDADES !!, haz adivinado el numero ( " + num_escondido + " ) " + "en " + intentos + " intentos :D ");
			}
		}
		
		
	}

}

printf("\n x[%d] = %.2f ",i+1,x[i]);

cout << "x[" << i+1 << "] = ", x[i];