Học tập và đời sống

Giai thừa là gì? Cách viết chương trình tính giai thừa trong C/C++

Giai thừa là một phép toán vô cùng quan trọng trong toán học. Trong lập trình, giai thừa được sử dụng rất nhiều trong các bài tập lập trình căn bản. Vậy giai thừa là gì? Làm sao để viết chương trình tính giai thừa trong C/C++. Cùng Vanhoadoisong theo dõi bài viết nhé!

Khái niệm Giai thừa

Lý thuyết

Giai thừa là một toán tử một ngôi trên tập hợp các số nguyên dương. Nói một cách đơn giản thì giai thừa là tích các số tự nhiên dương bắt đầu từ 1 đến n với n là số tự nhiên dương bất kỳ cho trước.

Công thức

  • n! = 1 x 2 x 3 x … x n
  • (n + 1)! =n! (n + 1)

Lưu ý:

  • n là số nguyên dương (n > 0)
  • 0! = 1
Ví dụ về giai thừa

Viết chương trình tính giai thừa trong C, C++ dùng đệ quy

Giải thuật

  • Nếu n=0 hoặc n=1 thì ta có kết quả là 1.
  • Nếu n>1 thì ta sẽ dùng công thức truy hồi để tính (n-1)! rồi sau đó nhân với n.

Cú pháp: 

int Giaithua(int n);

{

if (n==1)

return if;

return n * Giaithua(n-1)

}

Giải thuật giai thừa bằng đệ quy

Code chương trình tính giai thừa trong C, C++ bằng đệ quy

Đề: Nhập một số nguyên dương n bất kỳ. Tính n!

Code: Chương trình tính giai thừa bằng đệ quy.

Code chương trình tính giai thừa trong C, C++ bằng đệ quy

Viết chương trình tính giai thừa trong C, C++ bằng vòng lặp

Giải thuật

  • Đầu tiên khởi tạo một biến Giaithua = 1.
  • Cho vòng lặp chạy từ 1 đến n. Với mỗi giá trị của i thì ta gán Giaithua = Giaithua * i.

Cú pháp: 

int Giaithua(int n)

{

int Giaithua= 1;

for (int i = 1; i <= n, i++)

Giaithua *= i;

return Giaithua;

}

Giải thuật giai thừa bằng đệ quy

Code chương trình tính giai thừa trong C, C++ bằng đệ quy

Code: Chương trình tính giai thừa bằng vòng lặp for.

Code chương trình tính giai thừa trong C, C++ bằng vòng lặp

Xem thêm:

Hy vọng bài viết này sẽ giúp bạn hiểu thêm về giai thừa cũng như cách tính giai thừa trong C/C++. Chúc các bạn thực hiện thành công! 

Nguồn: nguyenvanhieu.vn

0/5 (0 Reviews)
Thúy Hằng

Recent Posts

SeABank là ngân hàng gì? Sản phẩm, dịch vụ của SeABank có tốt không?

SeABank là một trong những ngân hàng được nhiều người tin dùng trong thời gian…

4 giờ ago

50+ câu thơ, bài thơ về áo dài Việt Nam ngắn gọn, hay, ý nghĩa

Áo dài - một trang phục truyền thống của người Việt Nam và tôn lên…

22 giờ ago

130+ stt về áo dài, cap về áo dài hay thả thính về áo dài Việt Nam

Một trend chụp hình được nhiều người yêu thích hiện nay chính là mặc áo…

24 giờ ago

TPBank là ngân hàng gì? Sản phẩm, dịch vụ của TPBank có tốt không?

TPBank là một ngân hàng có tuổi đời khá trẻ nhưng đã nhanh chóng nhận…

2 ngày ago

GPBank là ngân hàng gì? Ngân hàng GPBank có uy tín không?

GPBank là một trong những ngân hàng lâu đời tại Việt Nam, cung cấp nhiều…

2 ngày ago

UOB là ngân hàng gì? Cung cấp dịch vụ nào? Ngân hàng UOB có uy tín không?

Ngân hàng UOB Việt Nam trực thuộc tập đoàn UOB của Singapore, có nguồn vốn…

2 ngày ago

This website uses cookies.