Ошибка в рекурсии

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() не срабатывает.

Я попытался print значение n внутри else блока и успешно печатали, но он не в состоянии вернуть это значение внутри 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 

Таким образом, каждый путь кода в Уменьшить возвращает значение.