Xin chào @netbusxx

Mình có test thì thấy với kiểu int, thì hàm giai_thua(int n) chỉ tính được các số từ 0->7 thôi!!.

Vì vậy, để tính giaithua cho các số lơn hơn bạn phải khai báo kiểu lớn hơn.

Nhưng điều quan trọng ở đây là với kiểu lớn hơn như thế, thì khi tính giaithua cho một con số quá lơn thì hàm giaithua bằng đệ qui sẽ không tối ưu(chương trình chạy chậm vì tốn thời gian gọi hàm đệ qui).

Ta dùng vòng lặp sẽ tối ưu hơn ban ơi!!:

float giai_thua(float n){
float gt=1; int i;
if(n==0 ||n==1) return(gt);
i=2;
while(i<=n){
gt*=i;
++i;
}
return(gt);
} 

Xin chào @netbusxx

Mình có test thì thấy với kiểu int, thì hàm giai_thua(int n) chỉ tính được các số từ 0->7 thôi!!.

Vì vậy, để tính giaithua cho các số lơn hơn bạn phải khai báo kiểu lớn hơn.

Nhưng điều quan trọng ở đây là với kiểu lớn hơn như thế, thì khi tính giaithua cho một con số quá lơn thì hàm giaithua bằng đệ qui sẽ không tối ưu(chương trình chạy chậm vì tốn thời gian gọi hàm đệ qui).

Ta dùng vòng lặp sẽ tối ưu hơn ban ơi!!:

float giai_thua(float n){
float gt=1; int i;
if(n==0 ||n==1) return(gt);
i=2;
while(i<=n){
gt*=i;
++i;
}
return(gt);
} 

Các bạn lại cho mình hỏi bài sau với nha: Nhập vào 1 số có số chữ số >= 15. Kiểm tra tính chia hết của số này với 7. Mình biết dấu hiệu chia hết của 7, nhưng không biết áp dụng thế nào với 1 số có số chữ số >= 15 cả. 

khatkhaotrithuc wrote:

Xin chào @netbusxx

Mình có test thì thấy với kiểu int, thì hàm giai_thua(int n) chỉ tính được các số từ 0->7 thôi!!.

Vì vậy, để tính giaithua cho các số lơn hơn bạn phải khai báo kiểu lớn hơn.

Nhưng điều quan trọng ở đây là với kiểu lớn hơn như thế, thì khi tính giaithua cho một con số quá lơn thì hàm giaithua bằng đệ qui sẽ không tối ưu(chương trình chạy chậm vì tốn thời gian gọi hàm đệ qui).

Ta dùng vòng lặp sẽ tối ưu hơn ban ơi!!:

float giai_thua(float n){
float gt=1; int i;
if(n==0 ||n==1) return(gt);
i=2;
while(i<=n){
gt*=i;
++i;
}
return(gt);
} 

Còn tối ưu được không bồ?
Như thế này là mỗi lần tính số hạng nào đó của dãy phải tính lại cả giaithua(n), tính lại cả x^n... ? 

Em xin chào bác!!

Với bài tập của bạn, em chỉ nghi được một vài điểm cần được tối ưu bởi lập trình viên:
1. Viết lại hàm giai_thua bằng vòng lặp.
2. kq+=t;
3.++j;

Còn hàm pow(x,j)-> em nghĩ tối ưu sẳn cho chúng ta!.

Với hàm giai_thua em nghĩ nên dùng macro để không tốn "thời gian chuyển ngữ cảnh không cần thiết".

Tới đây em hết "bít", rất mong được sự chỉ giáo từ bác. Xin chân thành cảm ơn!!