简单的算法举例

简单的算法举例 【例2.1.1】求求 1×2×3×4×5的值

最原始方法：
步骤 1：先求 1×2，得到结果 2。
步骤 2：将步骤 1 得到的乘积 2 乘以 3，得到结果 6。
步骤 3：将 6 再乘以 4，得 24。
步骤 4：将 24 再乘以 5，得 120。
如此计算答案虽然正确，但过于繁琐，当你需要追求低延迟，高效率时这种方法显然是不可取的
那么就有了以下改进的算法：
S1: 使 t=1
S2: 使 i=2
S3: 使 t×i, 乘积仍然放在在变量 t 中，可表示为 t×i→t
S4: 使 i 的值+1，即 i+1→i
S5: 如果 i≤5, 返回重新执行步骤 S3 以及其后的 S4 和 S5；否则，算法结束

#include
int main()
{
    int i=1,t=2;//定义自变量i，t

    while(t<=5)//while循环体，计算1*2*3*4*5
    {
        i=i*t;
        t=t+1;
    }
    printf("%dn",i);//输出结果
    return 0;
}

【例2.1.2】有 50 个学生，要求将他们之中成绩在 80 分以上者打印出来 【例2.1.2】判定 2000 — 2500 年中的每一年是否闰年，将结果输出 【例2.1.2】对一个大于或等于 3 的正整数，判断它是不是一个素数 【例2.1.2】1-(1/2)+(1/3)-(1/4)…+(1/99)-(1/100) 【例2.1.2】有 50 个学生，要求将他们之中成绩在 80 分以上者打印出来