Форум » Динамическое программирование » 5274 » Ответить
5274
happysonc: #5274 [pre2] def h(c,e): if c > e: return 0 if c == e: return 1 if (c < e) and (c % 3 == 0): return h(c*10+1,e) + h(c+1,e) + h(c*5,e) if (c < e) and (c % 3 != 0): return h(c+1,e) + h(c*5,e) print(h(1,410)) [/pre2] ответ 1406 получается, а должен быть 1440, что я делаю не так?
Ответов - 2
Поляков: happysonc пишет: что я делаю не так? "Вторая приписывает в конец числа 1, если новое число делится на 3...".
happysonc: Поляков пишет: Вторая приписывает в конец числа 1, если новое число делится на 3... то есть, единица приписывается только тогда, когда после приписывания получается число, делящееся на 3? Ого, ну и загнули)) Теперь все получилось, спасибо!
полная версия страницы