- Email devpro.edu.vn@gmail.com
- Hotline0985.95.08.95
Làm thế nào để bạn thực hiện cách tính giai thừa trong C? Trong lập trinh C ta có thể thực hiên tính giai thừa theo hai cách chính sau: sử dụng vòng lặp và sử dụng hàm đệ qui và tạo hàm. Hãy cùng tìm hiểu nội dung của từng cách được đề cập đến trong bài viết dưới đây nhé!
Chương trình giai thừa trong ngôn ngữ lập trình C: Ba phương pháp để tìm giai thừa, sử dụng vòng lặp for, sử dụng đệ quy và bằng cách tạo hàm. Như các bạn đã biết, trong toán học giai thừa được biểu diễn bằng cách sử dụng kí hiệu: '!'. Ví dụ vậy năm giai thừa sẽ được viết là (5!), N giai thừa là (n!). Ngoài ra, n! = n * (n-1) * (n-2) * (n-3) ... 3.2.1 và giai thừa 0 được định nghĩa là một ví dụ, 0! = 1.
Giai thừa của một số 'n' là sản phẩm của tất cả các số từ 1 đến số 'n'
nó được ký hiệu bằng n !. Ví dụ n = 5 thì giai thừa 5 sẽ là 1 * 2 * 3 * 4 * 5 = 120. 5! = 120
* Tính giai thừa trong C sử dụng vòng lặp for
Chạy ví dụ:
#include
int main()
{
int c, n, fact = 1;
printf("nhap so de tinh giai thua\n");
scanf("%d", &n);
for (c = 1; c <= n; c++)
fact = fact * c;
printf("giai thua cua %d = %d\n", n, fact);
return 0;
}
Kết quả hiển thị:
Nhap so de tinh giai thua 6
Giai thua cua 6 = 720
* Tính giai thừa sử dụng hàm đệ quy
Các bước:
Khai báo nguyên mẫu cho hàm có tên rec () được sử dụng để tính toán giá trị giai thừa.
Khai báo hai số nguyên a và thực tế.
Nhắc thông báo để nhập bất kỳ số nào để tính giai thừa.
Cho phép người dùng nhập số bằng scanf ().
Sử dụng hàm rec () để tính giá trị giai thừa bằng phương thức đệ quy và trả về giá trị đó.
In giá trị trả về cho màn hình bằng lệnh printf ().
Ví dụ:
#include
long tinhGiaithua(int n) {
if (n > 0) {
return n * tinhGiaithua(n - 1);
} else {
return 1;
}
}
/**
* Ham main
*/
int main() {
int a = 5;
int b = 0;
int c = 10;
printf("Giai thua cua %d la: %d \n", a, tinhGiaithua(a));
printf("Giai thua cua %d la: %d \n", b, tinhGiaithua(b));
printf("Giai thua cua %d la: %d", c, tinhGiaithua(c));
}
Kết quả hiển thị:
Phép đệ quy là một kỹ thuật trong đó một hàm gọi chính nó, ví dụ, trong hàm giai thừa trên mã đang gọi chính nó. Để giải quyết vấn đề bằng cách sử dụng đệ quy, trước tiên bạn phải thể hiện giải pháp của nó ở dạng đệ quy.
* Tính giai thừa không sử dụng đệ quy
Các bước tính:
Khai báo nguyên mẫu cho hàm có tên factorial () được sử dụng để tính toán giá trị giai thừa.
Khai báo hai số nguyên a và thực tế.
Nhắc thông báo để nhập bất kỳ số nào để tính giai thừa.
Cho phép người dùng nhập số bằng scanf ().
Sử dụng hàm factorial () để tính giá trị giai thừa và trả về giá trị đó.
In giá trị trả về cho màn hình bằng lệnh printf ().
Ví dụ chương trình tính giai thừa trong C không sử dụng phương pháp đệ quy:
#include
long tinhGiaithua(int n) {
int i;
long giai_thua = 1;
if (n == 0 || n == 1) {
return giai_thua;
} else {
for (i = 2; i <= n; i++) {
giai_thua *= i;
}
return giai_thua;
}
}
/**
* Ham main
*/
int main() {
int a = 5;
int b = 0;
int c = 10;
printf("Giai thua cua %d la: %d \n", a, tinhGiaithua(a));
printf("Giai thua cua %d la: %d \n", b, tinhGiaithua(b));
printf("Giai thua cua %d la: %d", c, tinhGiaithua(c));
}
Kết quả:
Các bài tập và kiến thức về C khác bạn nên học:
