Tại sao hàm đệ quy của tôi trả về Không?

Question

Tôi hiện đang cố gắng để quấn đầu của tôi xung quanh học Python và tôi đã đến một chút của một gian hàng về chức năng đệ quy. Trong Think Python, một trong những bài tập là viết một hàm xác định nếu số một là một sức mạnh của số b sử dụng định nghĩa sau đây:

"Một số, một, là một sức mạnh của b nếu nó chia hết cho b và a/b là một lũy thừa của b. Viết một hàm gọi là is_power lấy tham số a và b và trả về True nếu a là một lũy thừa của b. "

Trạng thái hiện tại của chức năng của tôi là:

def isPower(a,b): 
    return a % b == 0 and (a/b) % b == 0 

print isPower(num1,num2) 

Vì nó là, điều này tạo ra kết quả tôi mong đợi. Tuy nhiên, chương này tập trung vào việc viết các hàm đệ quy để giảm sự dư thừa và tôi không hoàn toàn chắc chắn làm thế nào tôi có thể biến "cuối cùng (a/b)% b == 0" thành đệ quy. Tôi đã cố gắng:

def isPower(a,b): 
    if a % b != 0: 
     return False 
    elif isPower((a/b),b): 
     return True 

Nhưng điều đó chỉ trả về Không.

Cách thích hợp để recurse chức năng này là gì?

Answer 1

Bạn đang quên một trường hợp cơ sở, khi một == 1:

def isPower(a,b): 
    if a == 1: 
     return True 
    if a % b != 0: 
     return False 
    elif isPower((a/b),b): 
     return True 
    else 
     return False 

Tuy nhiên điều này có một số các vấn đề khác - nếu a bằng 0 thì nó sẽ không bao giờ kết thúc và nếu b bằng 0 thì bạn sẽ nhận được phân chia bằng không.

Dưới đây là một giải pháp tiết mà như xa như tôi có thể nói sẽ làm việc cho tất cả các kết hợp số nguyên:

def isPower(a,b): 
    if a == 0 or b == 0: 
     return False 
    def realIsPower(a, b): 
     if a == 1: 
      return True 
     elif a%b != 0: 
      return False 
     elif realIsPower((a/b), b): 
      return True 
     else: 
      return False 
    return realIsPower(a, b) 

EDIT: Mã của tôi đã không làm việc đối với trường hợp khi cả a và b là tiêu cực. Tôi bây giờ so sánh giá trị tuyệt đối của họ.

EDIT2: Silly me, x^0 == 1, vì vậy a == 1 luôn luôn trả về true. Điều đó cũng có nghĩa là tôi không phải so sánh a đến b trước khi đệ quy. Cảm ơn @Javier.

Answer 2

bạn cần một trường hợp bổ sung, ví khi cả hai điều kiện trả về false

def isPower(a,b): 
    if a % b != 0: 
     return False 
    elif isPower((a/b),b): 
     return True 
    else 
     return False 

Answer 3

def isPower (a,b): 
    return a==1 or (a!=0 and b!=0 and b!=1 and isPower((a/b),b)) 

Answer 4

thử này,

def ispower(a,b): 
    if b==a: 
    return True 
    elif a<b: 
    return False 
    else: 
    return ispower(a*1.0/b, b) 

Answer 5

Đây là mã của tôi. Từ những gì tôi đã thử nghiệm, nó hoạt động:

def ispower(a, b): 

    if b == 1 or b == 0: 
     return False 
    if b <= 0 or a <= 0: 
     return False 
    if a % b == 0: 
     if ((a/b)/b) == 1: 
      return True 
     else: 
      return ispower(a/b, b) 
    else: 
     return False 
     print ispower(-10, 2) 

Answer 6

def is_power (a, b): 

    if a == 1: 
     return True 
    if a == 0 and b == 0: 
     return True 
    if a == 0 or b == 0: 
     return False 
    if a%b != 0: 
     return False 
    elif is_power ((a/b), b): 
     return True 

Answer 7

Dưới đây là câu trả lời của tôi, đó là một chút bụi:

def is_power(a, b): 
    if a == 1: 
     return True 
    if a == 0 or b == 0: 
     return False 
    if a % b == 0 and is_power(a/b, b): 
     return True 
    else: 
     return False