Trong bài đăng này, tôi đã cung cấp mã hóa và thuật toán nhanh để tạo chương trình Python tìm giai thừa của một số và giai thừa của một số trong python bằng cách sử dụng đệ quy
Tôi có một nhiệm vụ 5 phút cho bạn ngày hôm nay. Nếu bạn làm được, nó sẽ xóa tan mọi nghi ngờ của bạn về chương trình Python tìm giai thừa của một số
Bài liên quan. Chương trình Python để kiểm tra số Armstrong bằng vòng lặp while
Giai thừa = Là tích của tất cả các số nguyên dương nhỏ hơn hoặc bằng số đó.
Nó được ký hiệu là “. ”
- Bây giờ, chúng ta phải tạo một chương trình python lấy số từ người dùng và tính giai thừa của số đó. Nó sẽ chỉ in giai thừa của số đó. Giai thừa của số đó được tính bằng vòng lặp for
Chương trình Python tìm giai thừa của một số bằng vòng lặp for
n=int[input["Enter number:"]] fact=1 for i in range[1,n+1,1]: fact=fact*i print[n,"!=",fact]
đầu ra
Nhập số. 8
8. = 40320.
Chương trình này lấy một số nguyên đầu vào từ người dùng. Sau đó dùng vòng lặp for ta sẽ tính giai thừa của số đó
Video giải thích tìm giai thừa trong python
Thuật toán nhanh cho Chương trình giai thừa trong Python sử dụng vòng lặp for
- Nhập một số nguyên từ người dùng
- Khởi tạo thực tế = 1
- Sử dụng vòng lặp for để nhân “thực tế” với tất cả các số nhỏ hơn và bằng số do người dùng cung cấp
- Bây giờ, in giai thừa của số đó
Nếu bạn cần mã nguồn của bất kỳ chương trình nào khác, hãy viết nó trong phần bình luận
Nhiệm vụ 5 phút của bạn hôm nay là viết một Chương trình giai thừa bằng Python sử dụng đệ quy. Trong đệ quy, hàm giai thừa tự gọi cho đến khi đạt đến giai thừa 1
Giai thừa của một số trong python sử dụng đệ quy
Trong bài đăng này, chúng ta sẽ tạo một chương trình giai thừa trong python bằng cách sử dụng hàm đệ quy.
Hàm đệ quy là những hàm gọi cùng một hàm trong phần thân
def factorial[n]: if n==1: return 1 else: return n*factorial[n-1] n=int[input["Enter number:"]] print['Factorial:',factorial[n]]
đầu ra
Nhập số. 6
Giai thừa. 720
Bài đăng này là về chương trình Python để tìm giai thừa của một số. Nếu bạn có bất kỳ vấn đề hoặc nghi ngờ nào liên quan đến chương trình này, hãy cho tôi biết trong phần bình luận
Hàm giai thừa là một công thức toán học được biểu thị bằng dấu chấm than ". ". Công thức tìm giai thừa của một số bất kỳ. Nó được định nghĩa là tích của một số chứa tất cả các số có giá trị nhỏ nhất liên tiếp cho đến số đó. Do đó, nó là kết quả của phép nhân dãy số giảm dần
Để tìm hiểu thêm về giai thừa và một số cách khác để tính giai thừa, mời bạn đọc cùng theo dõi
Giai thừa của một số trong toán học là gì
Trong toán học, giai thừa là tích của tất cả các số nguyên dương nhỏ hơn hoặc bằng một số mục tiêu
Giai thừa được biểu thị bằng dấu chấm than
Ví dụ: hãy tính giai thừa của 5
f = factorial[5] print[f]2
Theo thuật ngữ của giáo dân, giai thừa trả lời câu hỏi "Có bao nhiêu cách bạn có thể tạo thành một hàng gồm n người?"
Đệ quy và giai thừa trong Python
Trong lập trình, đệ quy đề cập đến một chức năng gọi chính nó
Thông thường, việc tính giai thừa đóng vai trò giới thiệu về đệ quy trong các khóa học lập trình
Điều này là do giai thừa có thể được biểu diễn đệ quy như
n. = n x [n – 1]
Trong biểu thức này, có một toán tử giai thừa [. ] cả từ hai phía
Về cơ bản, biểu thức này cho biết “Giai thừa của n bằng n lần giai thừa của n – 1”
Hãy sử dụng điều này làm cơ sở để xây dựng hàm giai thừa đệ quy trong Python
def factorial[n]: if [n==1 or n==0]: return 1 else: # n! = n x [n - 1]! return n * factorial[n - 1]
Trong chức năng này
- Nếu số mục tiêu là 0 hoặc 1, chúng ta sẽ trả về 1, vì giai thừa của 0 hoặc 1 là 1
- Nếu số mục tiêu không phải là 0 hoặc 1, chúng ta sẽ nhân nó với giai thừa nhỏ hơn 1 so với mục tiêu
Bây giờ bạn có thể kiểm tra mã này để đảm bảo nó hoạt động
print[factorial[5]]
đầu ra
120
Các lựa chọn thay thế để tính giai thừa trong Python
Bây giờ bạn đã biết giai thừa của một số là gì và nó thường được tính bằng cách sử dụng đệ quy như thế nào
Nhưng có một số lựa chọn thay thế, đó là
- Một chức năng tích hợp
- Trong khi lặp lại
- cho vòng lặp
Tiếp theo, hãy xem xét từng cách tiếp cận này
1. Hàm giai thừa tích hợp trong Python
Trừ khi bạn đang thực hành các kỹ năng Python của mình, bạn nên sử dụng hàm giai thừa tích hợp sẵn từ mô-đun toán học
Ví dụ
from math import factorial print[factorial[5]]
đầu ra
120
2. Vòng lặp lặp giai thừa trong Python
Bất kỳ hàm đệ quy nào cũng có thể được viết dưới dạng một hàm lặp
Nói cách khác, bạn có thể sử dụng vòng lặp thông thường thay vì đệ quy
Mặc dù, tính khả thi để chuyển đổi hàm đệ quy thành hàm lặp thay đổi tùy theo độ phức tạp của hàm
Khi nói về giai thừa đệ quy, việc chuyển đổi nó thành giai thừa lặp bằng cách sử dụng vòng lặp while là chuyện nhỏ
Tất cả những gì bạn cần làm là
- Tạo một vòng lặp nơi bạn bắt đầu một kết quả từ 1
- Trừ 1 từ số mục tiêu
- Nhân kết quả với nó
- Làm điều này cho đến khi mục tiêu đạt 1 và bạn đã tính thành công giai thừa
Đây là giao diện của nó trong mã
________số 83. Đối với giai thừa vòng lặp trong Python
Bạn cũng có thể chuyển đổi hàm giai thừa đệ quy thành hàm sử dụng vòng lặp for trong Python
Để làm điều này
- Chỉ định một số mục tiêu
- Đặt kết quả ở 1
- Bắt đầu vòng lặp for từ 1 đến số mục tiêu + 1
- Nhân kết quả với mỗi số trong phạm vi này
- Trả kết quả
Đây là giao diện của nó trong mã
def factorial[n]: num = 1 for i in range[1, n + 1]: num = num * i return num
chạy ví dụ
print[factorial[5]]
đầu ra
120
Sự kết luận
Hôm nay bạn đã học cách tính giai thừa của một số bằng vòng lặp while trong Python
Tóm lại, giai thừa của một số là một số nguyên nhân với tất cả các số nguyên dương nhỏ hơn nó
Thông thường, bạn thấy giai thừa được tính với một đệ quy. Nhưng việc tính giai thừa bằng cách sử dụng phương pháp lặp cũng tốt như vậy, nghĩa là, một vòng lặp while hoặc for
Nếu bạn không cần tự thực hiện giai thừa, hãy sử dụng phép toán tích hợp. hàm giai thừa trong Python