Project Euler - # 1 Неправильное решение Python

Question

Я относительно новичок в кодировании в целом и начал проект Euler, чтобы немного улучшить кодировку. Провел некоторое время, думая о том, как самостоятельно работать с первым вопросом и попытался использовать рекурсивные функции, к сожалению, всегда получая ту же ошибку (266333). Что я упустил? С какой большой ошибкой учиться?

Оригинальный вопрос гласит: «Если мы все натуральные числа меньше 10, кратные 3 или 5, мы получаем 3, 5, 6 и 9. Сумма этих мультипликаторов составляет 23.

Найти сумма всех кратных 3 или 5 ниже 1000. "

def function(i, j, h, k): 
    if j < 1000 and k < 1000: 
     i = i + j 
     h = h + k 
     return function(i, j+3, h, k+5) 
    elif j < 1000 and k >= 1000: 
     i = i + j 
     return function(i, j+3, h, k) 
    elif j >= 1000 and k < 1000: 
     h = h + k 
     return function(i, j, h, k+5) 
    else: 
     print (i + h) 


function(0,0,0,0) 

Где я это сумма чисел, кратных 3, ч является суммой кратных 5, J является кратны 3 и к является кратны 5.

Answer 1

Ваша ошибка состоит в том, что вы включая номера делится на 15 дважды: один раз, кратное 3, и один раз, кратное 5.

для чего это стоит, вот краткий способ вычисления этой суммы:

sum(i for i in range(1000) if not (i % 3 and i % 5)) 

Answer 2

Я настоятельно советую против r ecursion, поскольку он может работать для небольшого числа, но не для более крупных, и даже если решение может работать, это научит вас ошибочному подходу.

def euler_1(sum, range_beg, range_end): 
    for number in range(range_beg, range_end): 
     if ((number % 3) == 0) or ((number % 5) == 0): 
      sum += number 
     else: 
      pass 

    return sum 


print(euler_1(0, 0, 1000)) 

Это более pythonic, многоразовый, более быстрый и простой способ чтения и исправления.