递归错误

Question

import sys,math

def Check_Prime(n) :
    if n%2 and n<3 :
        return False
    else :
        return all(n%p for p in range(3,int(math.sqrt(n))+1,2))

def Reduce(n) :
    if Check_Prime(n) :
        Reduce(n-1)
    else :
        return n

def main(*args,**kwargs) :
    for __ in range(input()) :
        l,b=map(int,sys.stdin.readline().split(' '))
        l=Reduce(l)
        b=Reduce(b)
        print l*b

if __name__ == "__main__" :
    main()

一旦Reduce() 函数中的条件失败，它就不会返回。

我尝试在 else 块内 print n 的值并成功打印它，但它未能在 else 块内返回该值。

Answer 1

您的函数Reduce() 在递归时没有返回任何内容。你想改变

def Reduce(n) :
    if Check_Prime(n) :
        Reduce(n-1)
    else :
        return n

进入

def Reduce(n) :
    if Check_Prime(n) :
        return Reduce(n-1)
    else :
        return n

这样，Reduce 中的每个代码路径都会返回一个值。