Hướng dẫn how do you write a factorial recursion in python? - làm thế nào để bạn viết một đệ quy giai thừa trong python?

Nấp của một số là sản phẩm của tất cả các số nguyên từ 1 đến số đó.

Ví dụ, giai thừa của 6 là 1*2*3*4*5*6 = 720. Nấp không được định nghĩa cho các số âm và giai thừa của số 0 là một, 0! = 1.

Mã nguồn

# Factorial of a number using recursion

def recur_factorial[n]:
   if n == 1:
       return n
   else:
       return n*recur_factorial[n-1]

num = 7

# check if the number is negative
if num < 0:
   print["Sorry, factorial does not exist for negative numbers"]
elif num == 0:
   print["The factorial of 0 is 1"]
else:
   print["The factorial of", num, "is", recur_factorial[num]]

Đầu ra

The factorial of 7 is 5040

Lưu ý: Để tìm giai thừa của một số khác, hãy thay đổi giá trị của num. To find the factorial of another number, change the value of num.

Ở đây, số lượng được lưu trữ trong num. Số được chuyển đến hàm recur_factorial[] để tính toán giai thừa của số.

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

  • Đọc
  • Bàn luận
  • Xem thảo luận

    Cải thiện bài viết

    Lưu bài viết

    Đọcn, and denoted by n!. Then the product of all positive integers less than or equal to n.

    Bàn luận

    Một giai thừa là số nguyên dương N, và được ký hiệu là N !. Sau đó, sản phẩm của tất cả các số nguyên dương nhỏ hơn hoặc bằng n.

    Examples:

    Input: 5
    Output: 120
    
    Input: 6
    Output: 720
    

    Implementation:

    Ví dụ:keeps calling itself by reducing value by one till it reaches 1.

    Python3

    Trong bài viết này, chúng tôi sẽ tính toán giai thừa của một số bằng cách sử dụng đệ quy.

    Nếu thực tế [5] được gọi, nó sẽ gọi thực tế [4], thực tế [3], thực tế [2] và thực tế [1]. Vì vậy, nó có nghĩa là tiếp tục tự gọi bằng cách giảm giá trị cho đến khi nó đạt đến 1.

    The factorial of 7 is 5040
    
    0
    The factorial of 7 is 5040
    
    1

    The factorial of 7 is 5040
    
    2
    Input: 5
    Output: 120
    
    Input: 6
    Output: 720
    
    8
    Input: 5
    Output: 120
    
    Input: 6
    Output: 720
    
    9

    The factorial of 7 is 5040
    
    2
    The factorial of 7 is 5040
    
    3
    The factorial of 7 is 5040
    
    4
    The factorial of 7 is 5040
    
    5
    The factorial of 7 is 5040
    
    5
    The factorial of 7 is 5040
    
    7
    The factorial of 7 is 5040
    
    8

    Input: 5
    Output: 120
    
    Input: 6
    Output: 720
    
    4
    Input: 5
    Output: 120
    
    Input: 6
    Output: 720
    
    5
    The factorial of 7 is 5040
    
    7

    Input: 5
    Output: 120
    
    Input: 6
    Output: 720
    
    4
    Input: 5
    Output: 120
    
    Input: 6
    Output: 720
    
    5
    Number :  5
    Factorial :  120
    
    2
    Number :  5
    Factorial :  120
    
    3
    Number :  5
    Factorial :  120
    
    4
    Number :  5
    Factorial :  120
    
    5
    The factorial of 7 is 5040
    
    7
    Number :  5
    Factorial :  120
    
    7

    def factorial[n]:
        if[n 

    Bài Viết Liên Quan

    Chủ Đề