Chương trình giai thừa trong python sử dụng phép lặp

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

1. Nhập một số nguyên từ người dùng
2. Khởi tạo thực tế = 1
3. 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
4. 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)

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à

1. Một chức năng tích hợp
2. Trong khi lặp lại
3. 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à

1. Tạo một vòng lặp nơi bạn bắt đầu một kết quả từ 1
2. Trừ 1 từ số mục tiêu
3. Nhân kết quả với nó
4. 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ã

3. Đố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

1. Chỉ định một số mục tiêu
2. Đặt kết quả ở 1
3. Bắt đầu vòng lặp for từ 1 đến số mục tiêu + 1
4. Nhân kết quả với mỗi số trong phạm vi này
5. 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

Giai thừa lặp là gì?

Làm thế nào đệ quy giai thừa hoạt động python?