NLD Code - Chương trình tính n! [n giai thừa] với n được nhập từ bàn phím trong Python. Chương trình tính n! [giai thừa] với n được nhập từ bàn phím và n>0. Chương trình vận dùng hàm if, else và vòng lặp for để tính n! đơn giản và dễnhất.Ví dụ: nhập 0 sẽ báo nhập lại với hàm if, và gán biến i trong for.
Định nghĩa giai thừa: giai thừa của 1 số là tích các số liên tiếp từ 1 đến số đó. Trường hợp đặc biệt, giai thừa của 0 và 1 là 1.
Ví dụ, n = 8 thì kết quả đầu ra phải là 1*2*3*4*5*6*7*8 = 40320.
Có 2 cách để viết chương trình tính giai thừa trong python:
- Tính giai thừa không sử dụng hàm đệ quy
- Tính giai thừ có sử dụng hàm đệ quy
1. Tính giai thừa không sử dụng đệ quy
Ví dụ chương trình tính giai thừa trong python không sử dụng phương pháp đệ quy:
Code mẫu: tính giai thừa không sử dụng hàm đệ quy
"""
* tinh giai thua
*
* @author viettuts.vn
* @param n: so nguyen duong
* @return giai thua cua so n
"""
def tinhgiaithua[n]:
giai_thua = 1;
if [n == 0 or n == 1]:
return giai_thua;
else:
for i in range[2, n + 1]:
giai_thua = giai_thua * i;
return giai_thua;
n = int[input["Nhập số nguyên dương n = "]];
print["Giai thừa của", n, "là", tinhgiaithua[n]];
Kết quả:
Nhập số nguyên dương n = 10 Giai thừa của 10 là 3628800
2. Tính giai thừa có sử dụng đệ quy
Ví dụ chương trình tính giai thừa trong python có sử dụng phương pháp đệ quy:
Code mẫu: tính giai thừa sử dụng hàm đệ quy
n = int[input["Nhập số cần tính giai thừa: "]]
def giaiThua[n]:
if n == 0:
return 1
return n * giaiThua[n - 1]
print [giaiThua[n]]
Kết quả:
Nhập số cần tính giai thừa: 8 40320
Viết một chương trình tính giai thừa của một số nguyên dương n. Với n được nhập từ bàn phím.
Định nghĩa giai thừa: giai thừa của 1 số là tích các số liên tiếp từ 1 đến số đó. Trường hợp đặc biệt, giai thừa của 0 và 1 là 1.
Ví dụ, n = 8 thì kết quả đầu ra phải là 1*2*3*4*5*6*7*8 = 40320.
Có 2 cách để viết chương trình tính giai thừa trong python:
- Tính giai thừa không sử dụng hàm đệ quy
- Tính giai thừ có sử dụng hàm đệ quy
1. Tính giai thừa không sử dụng đệ quy
Ví dụ chương trình tính giai thừa trong python không sử dụng phương pháp đệ quy:
Code mẫu: tính giai thừa không sử dụng hàm đệ quy
"""
* tinh giai thua
*
* @author viettuts.vn
* @param n: so nguyen duong
* @return giai thua cua so n
"""
def tinhgiaithua[n]:
giai_thua = 1;
if [n == 0 or n == 1]:
return giai_thua;
else:
for i in range[2, n + 1]:
giai_thua = giai_thua * i;
return giai_thua;
n = int[input["Nhập số nguyên dương n = "]];
print["Giai thừa của", n, "là", tinhgiaithua[n]];
Kết quả:
Nhập số nguyên dương n = 10 Giai thừa của 10 là 3628800
2. Tính giai thừa có sử dụng đệ quy
Ví dụ chương trình tính giai thừa trong python có sử dụng phương pháp đệ quy:
Code mẫu: tính giai thừa sử dụng hàm đệ quy
n = int[input["Nhập số cần tính giai thừa: "]]
def giaiThua[n]:
if n == 0:
return 1
return n * giaiThua[n - 1]
print [giaiThua[n]]
Kết quả:
Nhập số cần tính giai thừa: 8 40320
Bài toán cần xử lý
Viết chương trình tính và hiển thị ra màn hình n giai thừa [n!]. Với n là số tự nhiên nhập từ bàn phím.
Kiến thức cần có
- Hàm input[] và hàm print[]
- Cấu trúc lặp trong Python
- Cấu trúc rẽ nhánh trong Python
- Biến và kiểu dữ liệu
- Xử lý ngoại lệ [Exception Handling]
Định dạng đầu vào
- Gồm một dòng duy nhất chứa số tự nhiên n
Định dạng đầu ra
Gồm một dòng duy nhât hiển thị kết quả n!
Lưu ý:
Nếu n nhỏ hơn 0 thì xuất thông báo: Vui long nhap so tu nhien!
Nếu input nằm ngoài định dạng đầu vào thì xuất thông báo: Dinh dang dau vao khong hop le!
Ví dụ
- Input 1:
15- Output 1:
1307674368000- Input 2:
Nhập số nguyên dương n = 10 Giai thừa của 10 là 36288000
- Output 2:
Nhập số nguyên dương n = 10 Giai thừa của 10 là 36288001
- Input 3:
Nhập số nguyên dương n = 10 Giai thừa của 10 là 36288002
- Output 3:
Nhập số nguyên dương n = 10 Giai thừa của 10 là 36288003
- Input 4:
Nhập số nguyên dương n = 10 Giai thừa của 10 là 36288004
- Output 4:
Nhập số nguyên dương n = 10 Giai thừa của 10 là 36288005
Gợi ý
- Sử dụng cấu trúc Xử lý ngoại lệ để xử lý các trường hợp gây ra lỗi
- Đặt toàn bộ chương trình trong khối try.
- Dùng hàm input[] để nhập giá trị n từ bàn phím.
- Chuyển giá trị mới nhận được sang kiểu số nguyên, vì các giá trị nhận được từ hàm input[] mặc định sẽ ở kiểu chuỗi.
- Sử dụng cấu trúc rẽ nhánh để xử lý trường hợp n âm. Hiển thị thông báo lỗi nếu có.
- Sử dụng vòng lặp for để duyệt các số từ 1 tới n
- Tính tích các số
- Lỗi sẽ phát sinh ở lệnh ép kiểu nếu định dạng đầu vào không hợp lệ. Dùng lệnh except để bắt lỗi:
- Dùng hàm print[] hiển thị thông báo lỗi ra màn hình
Code mẫu
Nhập số nguyên dương n = 10 Giai thừa của 10 là 36288006
Kết luận
Dựa trên gợi ý và ví dụ đã được nêu, bạn hoàn toàn có thể tự viết chương trình tính và hiển thị ra màn hình n giai thừa [n!]. Thêm bài giải của bạn vào phần bình luận để được Kteam review code và fix lỗi [nếu có] trong livestream của khóa học này.
Ở bài tiếp theo, chúng ta sẽ cũng nhau học cách viết chương trình TÍNH KẾT QUẢ BIỂU THỨC S[N] = 1 - X + X^2/2! - X^3/3! + … - X^[2N-1]/[2N-1]! + X^[2N]/[2N]!
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ó!"
Tải xuống
Project
Nếu việc thực hành theo hướng dẫn không diễn ra suôn sẻ như mong muốn. Bạn cũng có thể tải xuống PROJECT THAM KHẢO ở link bên dưới!
Thảo luận
Nếu bạn có bất kỳ khó khăn hay thắc mắc gì về khóa học, đừng ngần ngại đặt câu hỏi trong phần bên dưới hoặc trong mục HỎI & ĐÁP trên thư viện Howkteam.com để nhận được sự hỗ trợ từ cộng đồng.