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é!
Tóm Tắt
1. Giai thừa là gì ?
Chương trình giai thừa trong ngôn từ lập trình C : Ba giải 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ư những bạn đã biết, trong toán học giai thừa được màn 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 1 số ít ‘ n ’ là loại sản phẩm của tổng thể những 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
Bạn đang đọc: Tính giai thừa trong c – Techacademy
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 giải 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 để giám sát giá trị giai thừa .
Khai báo hai số nguyên a và thực tiễn .
Nhắc thông tin để 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 hiển thị 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ó. Để xử lý yếu tố bằng cách sử dụng đệ quy, thứ nhất bạn phải bộc lộ 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 để giám sát giá trị giai thừa .
Khai báo hai số nguyên a và thực tiễn .
Nhắc thông tin để 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ả :
Source: https://final-blade.com
Category: Kiến thức Internet
