Horner 규칙 의 다항식 구 해

최근 데이터 구 조 를 보면 Horner 규칙 으로 다항식 (필요 한 곱셈 이 직접적인 방식 보다 적 음) 을 구성 하 는 연습 문제 가 있 는데 주로 귀속 사상 을 사용한다.
  코드 는 다음 과 같 습 니 다:
#include <iostream>

using namespace std;

template <class T>
T Horner(T * pnA, T x, int n);

int main()
{
    int aAarry[5] = {0, 1, 2, 3, 4};
	cout << Horner(aAarry, 3, 4) << endl;
    return 0;
}


template <class T>
T Horner( T * pnA, T x, int n)
{
	if (n > 0)
	{
		pnA[n - 1] += pnA[n] * x;
		n--;
		Horner(pnA, x, n);
		if (n == 1)
			return pnA[n - 1];
	}

}

좋은 웹페이지 즐겨찾기