Bài viết share thuật toán cùng cách tính n giai quá trong C/C+ áp dụng hai phương thức đệ quy và khử đệ quy. Một bài toán hay dành cho chúng ta học lập trình.

Bạn đang xem: Code tính giai thừa


1. Ra mắt bài toán

Giai thừa là 1 bài toán kinh điển trong lập trình, nó là 1 bài toán nhưng mình tin là bất kì bạn nào bắt đầu học đều bắt buộc trải qua. Câu hỏi này để giúp đỡ bạn đọc được thuật toán đệ quy hoặc thực hiện thành thuần thục vòng lặp.

Đề bài đại loại rất có thể tóm tắt lại như sau: Tính n giai thừa với in hiệu quả ra màn hình, n nhập vào trường đoản cú bàn phím.

Trước khi xử lý bài toán, chúng ta cần hiểu định nghĩa về n! (n là một số nguyên dương): n giai thừa là tích của n số nguyên dương đầu tiên.Công thức tổng quát: n! = n*(n-1)!Trường hợp đặc biệt: 0! = 1


*
Công thức tính giai thừa

2. Tính giai thừa sử dụng vòng lặp

Cách tính trước tiên này sẽ dễ dàng và đơn giản hơn cách áp dụng đệ quy. Với nó được điện thoại tư vấn là giải pháp khử đệ quy bởi vì nó tránh được việc buộc phải dùng đến đệ quy. Tùy theo trường hợp mà đệ quy và khử đệ quy có điểm mạnh khác nhau.

Tư tưởng giải quyết:

Khai báo một phát triển thành để lưu quý hiếm và gán nó bởi 1: giai_thua = 1 thực hiện vòng lặp chạy i từ là một đến n kế tiếp gán: giai_thua = giai_thua*i

Code C/C++:

// giai lose su dung vong lapint giaithualap(int n){int giai_thua = 1; for (int i = 1; i

3. Tính giai thừa sử dụng đệ quy

Để làm rõ hơn thuật toán này trước tiên bạn nên tò mò thuật toán đệ quy.

Xem thêm: Đầu Số Điện Thoại Hotline ? Nên Chọn Đầu Số Hotline Nào Cho Doanh Nghiệp

Ở bài bác này, ta có công thức tổng thể n giai thừa là : n!=n*(n-1)!Chính bởi thế, ta cũng sử dụng lệnh truy nã hồi dựa trên công thức này. Điều kiện dừng ở đó là khi n =1 (vì ta tính tích những số ban đầu từ 1)

Code C/C++:

// tinh giai thua trận su dung de quyint factorial(int n)if(n==1)return 1;return(n*factorial(n-1));Đánh giá cả 2 cách: Cách sử dụng đệ quy để tính giai thừa tất cả vẻ chuyên nghiệp hơn. Mặc dù cách thực hiện vòng lặp có tốc độ nhanh không hề thua kém đệ quy, thậm trí là cấp tốc hơn.Trong cách bài toán thực tế, nếu để chắt lọc thì những lập trình viên sẽ thực hiện cách 1 để ngăn cản ít duy nhất việc sử dụng đệ quy.

Chú ý: Ở phía trên kiểu dữ liệu của hàm mình để là giao diện int, cũng chính vì thế chỉ hoàn toàn có thể chạy khi n using namespace std;// n! su dung de quyint factorial(int n)if(n==1)return 1;return(n*factorial(n-1));// nn! quần thể de quy su dung vong lapint giaithualap(int n){int giai_thua = 1; for (int i = 1; i >n;coutKết quả chạy chương trình:


*