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ả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 ra25
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 perfect17Below 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 perfect17Below 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 perfect11Below 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 perfect71Below 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 perfect76Below 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 perfect8Below 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 perfect93Below 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 96Below 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 6Below 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 6Below 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 perfect8Below 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 6Below 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 not5Below 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_______6Below 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 not65Below 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 78Below 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 79Below 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 perfect8Below 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 95Below 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 96Below 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 not93Below 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 6Below 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 6Below 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 not5Below 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 not93Below 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>06Below 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