Tboy Cá voi
Tổng số bài gửi : 178 Cảm ơn : 413 Danh vọng : 4 Join date : 03/01/2011 Age : 32 Đến từ : TPHCM
| Tiêu đề: Giá trị đa thức-(Mảng 1 chiều-Tìm kiếm) Tue Jan 18, 2011 10:48 pm | |
| | Tue Jan 18, 2011 10:48 pm Giá trị đa thức-(Mảng 1 chiều-Tìm kiếm) | | | Đề: cho số nguyên n(n<=1000) và dãy số nguyên a(0),a(1),a(2),....a(n-1). Hãy tính giá trị của đa thức theo phương pháp Horner. - Code:
-
#include <stdio.h> #include <conio.h> #include <math.h> #define Max 1000 double Horner(int A[],int N,double X); void Nhapmang(int A[],int N); void Xuatmang(int A[],int N); void main() { int a[Max],n; double x; do { printf("Nhap vao so nguyen n (0<=n<=%d): ",Max); scanf("%d",&n); }while(n<1||n>Max); Nhapmang(a,n); printf("Cac phan tu vua nhap: "); Xuatmang(a,n); printf("Nhap vao gia tri x: "); scanf("%lf",&x); printf("Gia tri da thuc P(x)= %lf\n",Horner(a,n,x)); getch(); } void Nhapmang(int A[],int N) { for(int i=0;i<N;i++) { printf("a[%d]= ",i); scanf("%d",&A[i]); } } void Xuatmang(int A[],int N) { for(int i=0;i<N;i++) printf("%d ",A[i]); } double Horner(int A[],int N,double X) { double kq=0; for(int i=N-1;i>=0;i--) kq=X*kq+A[i]; return kq; } Tboy
| | | | | |
|