Tính giai thừa trong c

Cách tính giai thừa trong C

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ính giai thừa trong c (1)
tính giai thừa trong c (1)

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ị:

tính giai thừa trong c (2)
tính giai thừa trong c (2)

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ả:

tính giai thừa trong c (3)
tính giai thừa trong c (3)

Bài viết liên quan

Leave a Reply

Your email address will not be published. Required fields are marked *

Hotline: 0353.366.750
Chat Facebook
Gọi điện ngay