能否就多项式求和解释下
具体请大家看
http://acm.swust.edu.cn:8080/JudgeOnline/showproblem?problem_id=1139
请大家帮我理解下题目含义
[解决办法]
原理:
an * x^n + a(n-1) * x^(n-1) + ... + a1 * x^1 + a0 * x^0 =
(an * x^(n-1) + a(n-1)) * x^(n-1) + ... + a1 * x^1 + a0 * x^0;
简要代码如下,可能需要更改
PolynomialSum(int n, int x, int* array)
{
if (n == 0)
return array[0];
else
{
array[n-1] = array[n] * x + array[n-1];
return PolynomialSum(n-1, x, array);
}
}