计算机程序构造(1)

摘要
构造过程抽象

正文：

• 应用序求值：“完全展开而后归约”， 。
• 正则：序求值：“先求值参数而后应用”。
• 形参：“约束变量”。在一个过程的定义里，被声明为这个过程的形式参数的那些约束变量，就以这个过程的体作为他们的约束变量。
• 递归计算过程：有一个推迟的计算链条刻画，解释器需要维护好那些以后将要执行的操作轨迹。
• 迭代计算过程：一般来说。迭代过程就是那种 大专栏  计算机程序构造(1)状态可以用固定数目的状态变量描述的计算过程。所需的计算步骤随着问题规模n线性增长，我们就称之为线性迭代过程。

---

求三角函数

float sin_x(float x){
if (x>0.1){
    return (3*sin_x(x/3)-4*sin_x(x/3)*sin_x(x/3)*sin_x(x/3));
}
else return x;

---

求幂次方

/*float nsa(float a ,int n){
float res=1;
    for(int i=1;i<=n;i++){
    res*=a;
    }
    return res;
}*/迭代

float nsa(float a ,int n){
     if(n>1) return a*nsa(a ,--n);
     else  return a;
}//递归

---

最大公约数

int gcd(int a,int b){
    if (b==0) return a;
    else return gcd(b,a%b);
}

---