Page 51， 自立题十八

这道题，反正我感觉挺难的。。。三重循环简单，二重循环就有点麻烦了，一重循环我是想了挺久的才想出来。。。

【题目】

对于n=2， 5， 8， 11，...，20，23，分别求出E(n)值并输出。要求按三种方式（三重循环，二重循环，一重循环）分别进行编程求解，并对他们各自的运行速度及算法优劣性进行比较。

【提示】

提示我就不打了，自己看书。。。好像我当时为了挑战一下没看提示。。。刚刚看了一下感觉一重循环和书上的想法不一样。

【代码】

/************
 * 2013.10.23
 * P51 自立题十八
 * 练习循环
 ************/
#include <iostream>
#include <time.h>
#include <windows.h>

using namespace std;

int main()
{
    int i, j, k, Down=1, Num=2;
    double En = 0;
    clock_t start, time1, time2,time3;
    //===========三重循环==========
    cout<<"--------------------"<<endl;
    start = clock();
    for(i=2;i<=23;i+=3)
    {
        for(j=1;j<=i;j++)
        {
            for(k=1;k<=j;k++)
            {
                Down *= k;
            }
            En += (1.0 / Down);
            Down = 1;
        }
        cout<<En<<endl;
        En = 0;
    }
    time1 = clock();
    cout<<"--------------------"<<endl;
    cout<<"三重循环执行时间"<<time1 - start<<"毫秒"<<endl;
    time1 = clock();
    cout<<"--------------------"<<endl;
    //===========两重循环==========
    for(i=2;i<=23;i+=3)
    {
        for(j=1;j<=i;j++)
        {
            Down *= j;
            En += 1.0 / Down;
        }
        cout<<En<<endl;
        En = 0;
        Down = 1;
    }
    time2 = clock();
    cout<<"--------------------"<<endl;
    cout<<"两重循环执行时间"<<time2 - time1<<"毫秒"<<endl;
    cout<<"--------------------"<<endl;
    time2 = clock();
    //===========一重循环==========
    for(i=2;i<=23;i+=3)
    {
        if(i == 2)
        {
            En += (1.0 / 1 + 1.0 / 2);
        }else{
            Num *= (i - 2);
            En += (1.0 / Num);
            Num *= (i - 1);
            En += (1.0 / Num);
            Num *= i;
            En += (1.0 / Num);
        }
        cout<<En<<endl;
    }
    time3 = clock();
    cout<<"--------------------"<<endl;
    cout<<"一重循环执行时间"<<time3 - time2<<"毫秒"<<endl;
    cout<<"--------------------"<<endl;
    
    system("pause");
    return 0;
}

/*********
* 7sDream
* 21:38
*********/

【结果】

---

一重循环有点难想出来，要多来看看复习一下。