Получить. Стандартное представление этого многочлена, т.е. соответствующий вектор a[0..n]: a0+a1x+a2x*x+.....+an(x*x*x..)
Пусть n является степенью двойки. Исходная задача сводится к подзадачам:
1. Получить стандартное представление для многочлена с корнями b[1.. n DIV 2].
2. Получить стандартное представление для многочлена с корнями b[n DIV 2 +1, n].
3. Получить стандартное представление для произведения этих двух многочленов.
Составить рекурсивную процедуру на основе вышеприведенного сведения и соответствующую программу решения исходной задачи на основе этой рекурсивной процедуры.
Я решил задачу рекурсивно,но тем алгоритмом который предлагается,пожалуйста помогите реализовато алгоритом или более подробно его объяснить,можно и на схеме????
