Số hoàn hảo trong python sử dụng đệ quy

n =int(input("Nhập số bất kỳ. ")) tổng=0 cho tôi trong phạm vi (1, n). nếu (n % tôi == 0). tổng = tổng + i nếu (tổng == n). print("Số này là số hoàn hảo. ") khác. print("Số không phải là số hoàn hảo. ")

Chương trình Python để tìm sức mạnh của một số bằng cách sử dụng đệ quy

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

Lưu bài viết

Thích bài viết

  • Cập nhật lần cuối. 29 tháng 9 năm 2022

  • Đọc
  • Bàn luận
  • khóa học
  • Luyện tập
  • Băng hình
  • Cải thiện bài viết

    Lưu bài viết

    Cho một số N và lũy thừa P, nhiệm vụ là tìm lũy thừa của một số ( i. e. NP ) sử dụng đệ quy

    ví dụ.  

    Đầu vào. N = 2 , P = 3
    đầu ra. số 8

    Đầu vào. N = 5 , P = 2
    đầu ra. 25

    Đề nghị thực hành

    Vui lòng thử cách tiếp cận của bạn trên IDE trước, trước
    chuyển sang giải pháp

    Thử nó

    Tiếp cận. Dưới đây là ý tưởng để giải quyết vấn đề trên

    Ý tưởng là để tính lũy thừa của một số 'N' là nhân số đó với 'P' lần

    Thực hiện theo các bước dưới đây để thực hiện ý tưởng

    • Tạo hàm đệ quy với tham số N và lũy thừa P
      • Nếu P = 0 trả về 1
      • Khác trả về N lần kết quả của cuộc gọi đệ quy cho N và P-1

    Dưới đây là việc thực hiện các phương pháp trên

    Python3

    # Python3 code to recursively find
    # the power of a number
    
    # Recursive function to find N^P.
    def power(N, P):
    
        # If power is 0 then return 1
        # if condition is true
        # only then it will enter it,
        # otherwise not
        if P == 0:
            return 1
    
        # Recurrence relation
        return (N*power(N, P-1))
    
    
    # Driver code
    if __name__ == '__main__':
        N = 5
        P = 2
    
        print(power(N, P))
    

    Đầu ra

    25
    

    Thời gian phức tạp. O(N), Cho N lời gọi đệ quy
    Không gian phụ trợ. O(N), Đối với ngăn xếp cuộc gọi đệ quy

    Ghi chú cá nhân của tôi arrow_drop_up

    Tiết kiệm

    Vui lòng Đăng nhập để nhận xét.

    #include<iostream>0_______75_______10 // C++ program to check if a given number is perfect11 // C++ program to check if a given number is perfect10

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    77 // C++ program to check if a given number is perfect17
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    77 // C++ program to check if a given number is perfect29// C++ program to check if a given number is perfect44// C++ program to check if a given number is perfect17

    // or not5// C++ program to check if a given number is perfect17

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    77// C++ program to check if a given number is perfect11
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    17

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// C++ program to check if a given number is perfect53

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// C++ program to check if a given number is perfect55

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6namespace1 // C++ program to check if a given number is perfect8// C++ program to check if a given number is perfect60 // or not6 // C++ program to check if a given number is perfect10 // C++ program to check if a given number is perfect11// C++ program to check if a given number is perfect11 // C++ program to check if a given number is perfect29// C++ program to check if a given number is perfect66 // C++ program to check if a given number is perfect67// C++ program to check if a given number is perfect11
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    17 #include<iostream>6 // C++ program to check if a given number is perfect71
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    34

     

    // C++ program to check if a given number is perfect73

    // C++ program to check if a given number is perfect74// C++ program to check if a given number is perfect8// C++ program to check if a given number is perfect76

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    34

    // C++ program to check if a given number is perfect29// C++ program to check if a given number is perfect11

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    26

    // C++ program to check if a given number is perfect7 // C++ program to check if a given number is perfect29// C++ program to check if a given number is perfect83 // C++ program to check if a given number is perfect84 // C++ program to check if a given number is perfect8

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    88// C++ program to check if a given number is perfect87

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// or not6 // C++ program to check if a given number is perfect90

    // or not5// C++ program to check if a given number is perfect74// C++ program to check if a given number is perfect93

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    96
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    34

    // or not5

    // C++ program to check if a given number is perfect97

    C#




    // C++ program to check if a given number is perfect98

    bool7

     

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    01
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    02

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    5

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6

    // Returns true if n is perfect

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    06 bool
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    0_______2_______3
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    4

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    5

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    7

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    3 // C++ program to check if a given number is perfect2

     

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// C++ program to check if a given number is perfect5

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// C++ program to check if a given number is perfect7 // C++ program to check if a given number is perfect8
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    3 // or not22

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    5

    // or not5// or not6 // or not27

    // or not5

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    5

    #include<iostream>0_______82_______6

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    39

    #include<iostream>3_______2_______41

    #include<iostream>0#include<iostream>6

    #include<iostream>3_______2_______45

    // or not5using0

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6using0

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6using4

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6using6

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// or not6 using9

    // or not5namespace1 namespace2namespace3

     

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6namespace1 namespace7namespace3

    using0

     

    std;1

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    06
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    71 // or not62

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    5

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// or not65
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    76
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    77

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    78
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    79
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    80

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// C++ program to check if a given number is perfect7 // C++ program to check if a given number is perfect8
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    3 // or not75

    // or not5// or not6 // Returns true if n is perfect6

    #include<iostream>0// or not80

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    95
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    96
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    80

    using0

    using0

     

    // or not86

    PHP




    // or not87

    // or not88

    // or not89

     

    // Returns true if n is perfect

    // or not91

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    0// or not93
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    34

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    5

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    7

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// or not99 #include<iostream>00

     

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// C++ program to check if a given number is perfect5

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6// C++ program to check if a given number is perfect7 // C++ program to check if a given number is perfect8#include<iostream>06 #include<iostream>07#include<iostream>06 // C++ program to check if a given number is perfect23#include<iostream>06 #include<iostream>11// or not93namespace3#include<iostream>06#include<iostream>15

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    6
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    5

    // or not5// or not6 // C++ program to check if a given number is perfect8// or not93 // C++ program to check if a given number is perfect30#include<iostream>06 #include<iostream>24

    // or not5

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    5

    #include<iostream>0_______82_______6// C++ program to check if a given number is perfect8#include<iostream>06 // C++ program to check if a given number is perfect23#include<iostream>06 #include<iostream>33// or not93

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    34

    #include<iostream>3// or not99 // C++ program to check if a given number is perfect11// or not99

    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    77#include<iostream>06 #include<iostream>42// or not93 // C++ program to check if a given number is perfect44#include<iostream>06
    Below are all perfect numbers till 10000
    6 is a perfect number
    28 is a perfect number
    496 is a perfect number
    8128 is a perfect number
    
    80

    Số hoàn hảo trong các ví dụ về Python là gì?

    Số hoàn hảo là số bằng tổng các ước riêng của nó, i. e. tất cả các ước của nó kể cả 1 nhưng không phải chính số đó. Ví dụ: 6 = 3 + 2 + 1 . Kết hợp khả năng của Python, chúng ta có thể viết câu lệnh một dòng để tìm tất cả các số hoàn hảo trong phạm vi từ 2 đến n.

    Các số hoàn hảo từ 1 đến 100 là gì?

    Từ 1 đến 100 chỉ có 2 số hoàn hảo là 6 và 28 .

    điều kiện để có số hoàn hảo là gì?

    số hoàn hảo, một số nguyên dương bằng tổng các ước số của nó . Số hoàn hảo nhỏ nhất là 6, là tổng của 1, 2 và 3. Các số hoàn hảo khác là 28, 496 và 8.128.