Pessoal, preciso desenvolver um algoritmo que resolva o método de interpolação de newton. Até aqui tudo bem. A questão é que o professor está cobrando que a função do polinômio também seja impressa.
Exemplo: suponha que a função que corresponda ao valor de x seja: x^3+3x^2+x+5 ou pra tornar mais claro minha dúvida, em determinado momento terei a seguinte situação: xxx então ao invés de calcular quanto isso vale, preciso retornar x^3. Detalhe é a potência pode ser de qualquer ordem, logo não adianta eu “travar” pra que só resolva uma de ordem 3, preciso encontrar uma forma que funcione pra potencias de qualquer ordem.
Não estou conseguindo imaginar uma forma de identificar a ordem das potencias.
Em resumo, o algoritmo deve encontrar a fórmula (consequentemente tem-se o valor de x).
Se alguém puder me dar uma dica ou mesmo um link.
