gốc thứ n của một số

Question

Tôi đã viết một chương trình để tính toán gốc thứ n của một số tối đa 2 chữ số thập phân. ví dụ như gốc thứ 4 của 81 là 3., gốc thứ ba của 125 là 5.Its làm việc độc đáo ngoại trừ gốc thứ 2 của 4. Nó cho đầu ra 1.99 thay vì 2. Đây là mã.

#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; 
    } 
} 

Tôi đã thử nó hàng giờ nhưng không thể khắc phục được. ai có thể gỡ lỗi này? Tôi sẽ rất biết ơn.

Answer 1

Bạn cần phải đọc "What Every Computer Scientist Should Know About Floating-Point Arithmetic".

Số dấu phẩy động — là những gì thường được sử dụng để đại diện cho số nguyên — vốn đã bị giới hạn. Những giới hạn cho phép thực hiện tốt nhưng với chi phí của những dị thường như vậy.

Answer 2

Câu trả lời, giống như hầu hết các vấn đề về dấu phẩy động, là C hoạt động với độ chính xác giới hạn. Và float là nhị phân. Chúng không thể đại diện chính xác số thập phân 1,99 - có thể là giá trị gần giống như 1.990000000023.....

liên kết tiêu chuẩn cho những vấn đề này: What Every Computer Scientist Should Know About Floating-Point

Có may mắn một giải pháp dễ dàng (nhưng không hoàn hảo!). Tìm gốc của (num * 10000.0), sử dụng gia số của một. Điều này sẽ là tất nhiên 100 lần gốc mà bạn thực sự muốn. Do đó, hai chữ số cuối cùng là "chữ số thập phân" mà bạn muốn. Bạn sẽ thấy rằng gốc của 40000.0 là chính xác 200.0 Điều này hoạt động vì 1.0 có thể được biểu diễn một cách hoàn hảo.

Giá bạn trả cho chính xác ở cuối đó là bạn mất nó ở đầu kia - nhân với 10000 có nghĩa là bạn sẽ bị mất chính xác với số cao hơn. Các giải pháp dễ dàng hiếm khi đến mà không có nhược điểm, xin lỗi.

Answer 3

Đó là vì máy tính không thể xử lý đúng số thực.

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

Answer 4

Vâng, nếu bạn muốn 0.01 chính xác, bạn cần phải bước 0.005 hoặc ít hơn, và sau đó thực hiện làm tròn. Cách tốt nhất là chỉ sử dụng pow (num1, 1/n) :-)

Answer 5

Đôi không nhất thiết thể hiện chính xác số dấu phẩy động. Hãy thử sử dụng một kiểu dữ liệu thập phân thay vào đó (nếu c có suy nghĩ như vậy, xin lỗi không thể nhớ). C# có số thập phân, Java có các lớp BigDecimal để biểu diễn chính xác các số dấu phẩy động.

Answer 6

những gì MSalters cho biết. hãy thử làm cho incre nhỏ hơn để xem giá trị dần dần tiếp cận 2.0 như thế nào. bạn có thể muốn có độ chính xác "nội bộ" cao hơn (tức là tăng) mà bạn trả về và làm tròn kết quả nội bộ thành 2 chữ số. Bằng cách này bạn có thể bao gồm những vấn đề làm tròn (nhưng nó chỉ là một nghi ngờ chưa được kiểm tra)

Answer 7

A "incre" giá trị nhỏ hơn nên làm việc, tôi đã sử dụng 0,001 và root1 trở 2.00 cho căn bậc hai của 4.

Ngoài ra, nếu bạn muốn câu trả lời sẽ được hiển thị đến 2 chữ số thập phân, sử dụng% 2f khi bạn in gốc.

Answer 8

lấy 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; 
} 

Tại sao phải viết code.This lớn như vậy hoạt động hoàn hảo cho đến khi tôi thay đổi đôi để int.