Я продолжаю получать эти трудные интервью. Это действительно меня озадачивает.
Вам предоставляется функция poly, которая принимает и возвращает int. Это на самом деле многочлен с неотрицательными целыми коэффициентами, но вы не знаете, что такое коэффициенты.
Вам нужно написать функцию, которая определяет коэффициенты, используя как можно меньше вызовов poly.
Моя идея - использовать рекурсию, зная, что я могу получить последний коэффициент на poly(0). Поэтому я хочу заменить poly на (poly - poly(0))/x, но я не знаю, как это сделать в коде, так как я могу вызвать только poly. У кого-нибудь есть идея, как это сделать?
