nth root z numeru

Question

Napisałem program do obliczania n-tego katalogu głównego liczby do 2 miejsc dziesiętnych. np. 4. root z 81 jest 3., 3. root z 125 jest 5. Działa ładnie, z wyjątkiem drugiego korzenia 4. Daje wynik 1,99 zamiast 2. Oto kod.

#include<stdio.h> 
int main(int argc, char **argv) 
{ 
    double root1(int,int); 
    int n; 
    int num1; 
    double root; 
    printf("\n\n-----------This is the programme to find the nth root of a number-----------\n\n"); 
    printf("Enter a nuber greater then 1 : "); 
    scanf("%d",&num1); 
    if(num1>1) 
    { 
     printf("Enter the value for 'n'(the root to be calculated) : "); 
     scanf("%d",&n); 
     root = root1(num1,n); 
     printf("%d th Root of %d is %f\n\n", n,num1,root); 
    } 
    else 
     printf("wrong entry"); 
    return 0; 
} 

double root1(int a, int b) 
{ 
    int j; 
    double i,k; 
    double incre = 0.01; 
    for(i=1; i<=a; i = i+incre) 
    { 
     for(j=0;j<b;j++) 
     { 
      k=k*i; 
     } 
     if(a<k) 
     { 
      return(i-incre); 
      break; 
     } 
     else 
      k=1; 
    } 
} 

Próbowałem go przez wiele godzin, ale nie można go naprawić. Czy ktoś może to debugować? Będę bardzo wdzięczny.

Answer 1

Musisz przeczytać "What Every Computer Scientist Should Know About Floating-Point Arithmetic".

Numery zmiennoprzecinkowe —, które są zwykle używane do reprezentowania liczb niecałkowitych — są z natury ograniczone. Limity te pozwalają na dobre wyniki, ale kosztem takich anomalii.

Answer 2

Odpowiedź, podobnie jak w przypadku większości zagadnień zmiennoprzecinkowych, polega na tym, że C działa z ograniczoną precyzją. A zmiennoprzecinkowe są binarne. Nie mogą dokładnie reprezentować liczby dziesiętnej 1,99 - prawdopodobnie będzie to bliska wartość, taka jak 1.990000000023.....

Link Standard dla tych problemów: What Every Computer Scientist Should Know About Floating-Point

Jest na szczęście proste rozwiązanie (ale nie jest doskonały!). Znajdź katalog główny (liczba * 10000.0), używając przyrostów o jeden. Będzie to oczywiście 100 razy więcej niż root, którego naprawdę chcesz. Dlatego ostatnie dwie cyfry to "miejsca dziesiętne", które chciałeś. Przekonasz się, że root 40000.0 wynosi dokładnie 200.0 Działa to, ponieważ 1.0 może być doskonale reprezentowany.

Cena, którą płacisz za precyzję na tym końcu, polega na tym, że tracisz ją na drugim końcu - pomnożenie przez 10000 oznacza utratę precyzji przy wyższych liczbach. Łatwe rozwiązania rzadko pojawiają się bez wad, przepraszam.

Answer 3

Dzieje się tak, ponieważ komputery nie mogą poprawnie obsługiwać liczb rzeczywistych.

http://en.wikipedia.org/wiki/Floating_point#Accuracy_problems

Answer 4

Cóż, jeśli chcesz 0,01 dokładność, trzeba krok 0,005 lub mniej, a następnie wykonać zaokrąglenia. Najlepszym sposobem jest użycie tylko pow (liczba 1, 1/n) :-)

Answer 5

Podwaja niekoniecznie przedstawia dokładnie liczby zmiennoprzecinkowe. Zamiast tego spróbuj użyć dziesiętnego typu danych (jeśli c ma takie zdanie, niestety nie pamięta). C# ma dziesiętny, Java ma klasy BigDecimal do reprezentowania liczb zmiennoprzecinkowych dokładnie.

Answer 6

co MSalters powiedział. spróbuj zmniejszyć rozmiar o incre, aby zobaczyć, jak stopniowo zbliża się wartość do wersji 2.0. możesz chcieć mieć wyższą "wewnętrzną" precyzję (tj. wzrost) tego, co powrócisz, i zaokrąglić wewnętrzny wynik do, powiedzmy, 2 cyfr. W ten sposób możesz pokryć problemy związane z zaokrąglaniem (ale to tylko niesprawdzone podejrzenie).

Answer 7

Mniejsza „incre” wartość powinna działać, użyłem 0,001 KatalogGłówny1 powrócił 2,00 dla pierwiastka kwadratowego 4.

Ponadto, jeśli chcesz, odpowiedź ma być wyświetlany do 2 miejsc po przecinku, użyj% .2f kiedy drukujesz root.

Answer 8

weź k = 1;

#include<stdio.h> 
int main(int argc, char **argv) 
{ 
    double root1(int,int); 
    int n; 
    int num1; 
    double root; 
    printf("\n\n-----------This is the programme to find the nth root of a number-----------\n\n"); 
    printf("Enter a nuber greater then 1 : "); 
    scanf("%d",&num1); 
    if(num1>1) 
    { 
     printf("Enter the value for 'n'(the root to be calculated) : "); 
     scanf("%d",&n); 
     root = root1(num1,n); 
     printf("%d th Root of %d is %f\n\n", n,num1,root); 
    } 
    else 
     printf("wrong entry"); 
    return 0; 
} 

double root1(int a, int b) 
{ 
    int j; 
    double i,k=1; 
    double incre = 0.01; 
    for(i=1; i<=a; i = i+incre) 
    { 
     for(j=0;j<b;j++) 
     { 
      k=k*i; 
     } 
     if(a<k) 
     { 
      return(i-incre); 
      break; 
     } 
     else 
      k=1; 
    } 
} 

Answer 9

#include <iostream> 
#include<math.h> 
using namespace std; 
int main() 
{ 
double n,m; 
cin>>n; 
cin>>m; 
m= pow(m, (1/n)); 
cout<<m; 
return 0; 
} 

Dlaczego pisać takie ogromne code.This działa idealnie, dopóki nie zmieni double do int.