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 trong c 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é!
1. Giai thừa là gì?
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
2. Các cách tính giai thừa trong lập trình C
Bài tập: Viết một chương trình C để tính giai thừa của một số bất kỳ được nhập từ người dùng
Để tính giai thừa trong C có một trong 3 phương pháp sau:
2.1 Tính giai thừa trong C sử dụng vòng lặp for
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
2.2 Viết hàm tính giai thừa sử dụng hàm đệ quy
Các bước thực hiện:
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.
2.3 Viết hàm tính giai thừa không sử dụng đệ quy
Các bước thực hiện:
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ả:
Click to rate this post!
[Total:
0
Average:
0
]
