Программа, которая вычисляет квадратные корни числа.

Question

Мне нужно сделать программу, которая принимает число и выводит из него квадратный корень. Пример - 45 -> 3√5. Я сделал программу, но она просто возвращает тот же номер, что и я. Помощь была бы весьма признательна. Вот мой код ->

#include<iostream> 
using namespace std; 


int squarerootfinder(int number, int divisor){ 
    if(divisor == 1){ 

      return 1; 
    } 
    else{ 

      if((number/(divisor * divisor))% 1 != 0){ 

        divisor = squarerootfinder(number, divisor - 1); 

      } 
      if((number/ (divisor * divisor)) % 1 == 0){ 
      return divisor; 

      } 

     } 

} 
int main(){ 
    int number; 
    cout << "Enter a number to find the square root of it \n"; 
    cin >> number; 
    int divisor = number; 
    int squareroot; 
    squareroot = squarerootfinder(number, divisor); 
    cout << squareroot << endl; 
    return 0; 
} 

Answer 1

две проблемы с этой линии и связанные с целочисленного типа:

if((number/(divisor * divisor))% 1 != 0){

Помня о том, что результат операции целочисленного является целым числом, что является значение первого набора значений, которые входят в функцию? Предположим, number 5. Тогда мы имеем:

5/(5*5) = 5/25 = 0

То же самое относится с % 1. ints всегда целые числа, поэтому modding by 1 всегда возвращает 0.

Answer 2

Проблема здесь заключается в использовании правильного алгоритма, и вам нужно использовать заголовок cmath в библиотеке std в вашей функции squareRootFinder. Вы также можете использовать функцию для получения целого числа. Вот мой код. Надеюсь, поможет.

#include <iostream> 
#include <cstring> 
#include <cmath> 


using namespace std; 

int getPositiveInt(string rqstNum) 
    { 
     int num; 
     do 
     { 
      cout << rqstNum << endl; 
      cin >> num; 
     }while(num == 0); 

     return num; 
    } 


double squareRootFinder(double Num) 
    { 
     double squareroot; 
     squareroot = sqrt(Num); 
     return squareroot; 
    } 

int main() 
{ 
int Num = getPositiveInt("Enter a number and i'll calculate the squareroot "); 
double squareroot = squareRootFinder(Num); 

    // To dispay the answer to two decimal places we cast the squareroot variable 
    squareroot *= 100; 
    squareroot = (double)((int)squareroot); 
    squareroot /= 100; 
    cout << squareroot << endl; 

    return 0; 
}