Scrivi il codice per trovare la radice quadrata usando il metodo di bisection in C ++? [Chiuso

Question

Chiuso. Questa domanda non si incontra Linee guida per overflow in pila. Attualmente non accetta risposte.

---

Domande che richiedono il codice deve dimostrare una comprensione minima del problema risolto. Includere soluzioni tentate, perché non hanno funzionato e il previsto Risultati. Guarda anche: Elenco di controllo delle domande di overflow stack

Chiuso 8 anni fa.

Migliorare questa domanda

La bisection è per quanto ne so restringere la ricerca e raggiungere il valore specifico in intervallo. Per favore, dammi un esempio di come creare un codice generico per trovare una radice quadrata. Il modo in cui penso è prendere tre variabili basse, medio, alte. High = UserInput, Low = 0, Mid (Low + High) /2, il problema è come modificare i valori.

Answer 1

#include <iostream>
using namespace std;

int main() {
   int val;
   cout << "Enter the number: ";
   cin >> val;

   if( val< 0) {
      cout<< "According to my maths its not possible." << endl;
   } else {
      float low = 0, high = val;
      float mid = (low  + high)/2;
      int c = 0;

      while (c != 1) {
         if(mid * mid = val) {
            cout << "Square root is: " << mid <<endl;
            c = 1;
         } else {
            if(mid * mid > val) {
               high = mid;
               mid = (low + high)/2;
            } else {
               low = mid;
               mid = (low + high)/2;
            }
         }
      }
   }
   return 0;
}

Answer 2

Diciamo che stiamo cercando sqrt(N)

Come descritto qui, devi trovare la media di bassa e alta, se quadrati di media è maggiore di N, cambiamo il valore elevato con la media che abbiamo appena trovato, se è inferiore a N, cambiamo il valore basso con la media. E ripetiamo i passaggi tutte le volte per soddisfare la precisione richiesta.