各种插值算法的金字塔算法

拉格朗日插值以线性插值为基础,利用层层递进的原理,先对点插值,然后是线,然后是三次多项式,...,最终插值出所需要的曲线.此曲线必过控制点,拉格朗日多项式的控制点数和多项式的次数成正比,当插值的点数很大时,多项式的次数也很高

// 功能: 幂运算
// 参数: base   基数
//        para    幂
// 返回: 运算结果
double power ( double base, int para )
{
    double tmp=1;
    int i=0;
    for ( i=0; i<para; ++i )
        tmp *= base;
    return tmp;
}

// 功能: 按照指定的精度,规范化数值
// 参数: value  要被规范化的数值
//         dec   精度
// 返回: 规范化数值
// 说明: (2.456, 2 ) ==> 2.45
double Normalize ( double value, int dec )
{
    int tmp = value * power ( 10, dec );
    return tmp/power ( 10, dec );
}

//说明: