Mục tiêu

Làm quen cách viết những chương trình đơn thuần, cách sử dụng :
Phương pháp đệ quy

Mô tả bài toán

Cho số n, tính giai thừa của số nguyên dương n.

Đang xem : Factorial là gì

Ví dụ:

Input : 5O utput : 5 ! = 120

Hướng dẫn

Định nghĩa

Trong toán học, giai thừa là một toán tử một ngôi trên tập hợp những số tự nhiên. Cho n là 1 số ít tự nhiên dương, “ n giai thừa ”, kí hiệu n ! là tích của n số tự nhiên dương tiên phong .
n ! = n x ( n – 1 ) x ( n-2 ) …. 4 x 3 x 2 x 1
Đặc biệt, với n = 0, người ta quy ước 0 ! = 1 .

Ví dụ: 5! = 5 * 4 * 3 * 2 * 1 = 120

Thuật toán

Cách 1: Dùng vòng lặp

Cách 2: Dùng đệ quy

Ta hoàn toàn có thể định nghĩađệ quy ( quy nạp ) n ! như sau :

0! = 1n! = n × (n – 1)! với n> 0

Ví dụ: 3! = 3 x 2! = 6 (vì 2! = 2)

Bài tậpmang tính tìm hiểu thêm, tương hỗ những bạn làm quen và rèn luyện với những bàn toán lập trình cơ bản trong C + + .

Kteam khuyến khích các bạn tự phân tích đề bài > tự giải bài toán > debug để kiểm tra kết quả và fix lỗi trong quá trình giải. Sau đó, bạn có thể tham khảo source code mẫu để hoàn chỉnh bài tập.

Xem thêm : naruto and bleach

Để được hỗ trợ tốt nhất, bạn có thể đặt câu hỏi ở phần bình luận bên dưới bài viết hoặc ở mục Hỏi & Đáp.

Source code tham khảo

Header. h
/ / Header. h # ifndef _HEADER_ # define _HEADER_int tinhGiaiThua ( int ) ; int tinhGiaiThuaDeQuy ( int ) ; # endif / / _HEADER_Source. cpp
/ / Source. cpp # include # include “ Header. h ” using namespace std ; int main ( ) { int nInput ; cout > nInput ; int nFactorial = tinhGiaiThua ( nInput ) ; cout 0 ; i – ) { nFact = nFact * i ; } return nFact ; } / / Cách 2 : Sử dụng đệ quyint tinhGiaiThuaDeQuy ( int nInput ) { if ( nInput = = 0 ) { return 1 ; } return nInput * tinhGiaiThuaDeQuy ( nInput – 1 ) ; }

Kết luận

Bạn có thể củng cố kiến thức C++ từ khóa Lập trình C++ cơ bản.

Hoặc tìm hiểu thêm các bài tập khác trong khóa Bài toán kinh điển trong lập trình

Cảm ơn các bạn đã theo dõi bài viết. Hãy để lại bình luận hoặc góp ý của bạn để phát triển bài viết tốt hơn. Đừng quên “Luyện tập – Thử thách – Không ngại khó”.

Xem thêm : Là Viết Tắt Trong Tiếng Anh Là Gì ? Viết Tắt Tiếng Anh Là Gì

Thảo luận

Nếu bạn có bất kể khó khăn vất vả hay vướng mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần BÌNH LUẬN bên dưới hoặc trong mục HỎI và ĐÁP trên thư viện mister-map.com.com để nhận được sự tương hỗ từ hội đồng .

Source: http://139.180.218.5
Category: Thuật ngữ đời thường