DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> JavaScript入門知識 >> AJAX入門 >> AJAX詳解
我的 C++ 學習歷程(二):從質數練習鞏固控制語句
編輯:AJAX詳解     

又一個星期過去了,我的 C++ 學習碰到了釘子——一個很簡單的功能,我卻花了一整個下午都搞不定,處處都是問題。我感覺那個編譯器好像和我有仇,只要是我的程式碼,不改上十遍八遍別想運行。在論壇上別人一眼就能看出我的錯誤,我自己卻找不到。

靜下心來想想,根本原因是自己沒有真正消化以前看過的知識點。迴圈、指標,自以為掌握了,實際上卻是一知半解。這樣繼續看書,思路只會越來越亂。所以這週我把重點放在鞏固對控制語句的應用上——這一關過不了,就別想往下走,更別想寫出漂亮的程式碼。此外,數學知識的欠缺也暴露出來了。

總的來說,基礎的東西雖然簡單,但絕不能因為簡單就不看。於是我的 C++ 又倒退了 50 頁,重新來第二遍,另外還去書店買了一本國產 C++ 教程。它雖然不如國外那些書權威,但重點是透過程式來講知識點,和《Thinking in C++》結合起來看效果不錯。學這門語言,我覺得問題還是要靠實踐去發現,就像學數學一樣,不做題目根本別想學好。

下面貼一段本週的練習程式碼,主要是練習控制語句,最後討論出兩種主要思路來實現——判斷並列出某上界以內的所有質數。

思路一:依定義直接判斷(初版,充滿錯誤)

#include <iostream>
using namespace std;
int s, i, n;
void main(){
    cout << "please tell me your end number" << endl;
    cin >> s;
    for(n=1; n<s; n++)          // 在界限範圍內自增數
        for(i=1; n%i!=0; i++)   // 檢驗是否被其它數整除
            if(i+1==n)          // 若加一後已是 n 本身,說明 n 是質數
                cout << n << endl;
}

上面是第一次的程式碼,現在看來錯誤滿篇,但思路是對的,各位可以試著修改(我自己的程式成了改錯題了)。

思路一:修正後的正確版本

#include <iostream>
using namespace std;
int s, i, n;
void main(){
    cout << "please tell me your end number" << endl;
    cin >> s;
    for(n=2; n<s; n++)              // 在界限範圍內自增數
    {
        for(i=2; n%i!=0; i++);
        if(i==n)                    // 若 i 加到 n 本身,說明 n 是質數
            cout << n << endl;
    }
}

以上兩段主要是透過定義來判斷。在 C++ 中,for 語句大多時候起到計數的作用,而我卻把其中一個直接用來判斷——雖然結果正確,但看起來不是很清晰。

思路二:依質數的推導判斷

判斷一個數 n 是否為質數,只要檢查是否存在小於或等於 sqrt(n) 的質數是 n 的約數即可。

#include <iostream>
#include <conio.h>
#include <math.h>
void main()
{
    int s;
    std::cout << "please tell me your end number" << std::endl;
    std::cin >> s;
    if(s < 2) { std::cout << "Nothing"; return; }
    std::cout << "2";
    for(int n=3; n<=s; ++n)
    {
        int p = float(sqrt((float)n));
        bool is = true;
        for(int i=2; i<=p; ++i)
        {
            if(n%i==0) { is=false; break; }
        }
        if(is) { std::cout << '\t' << n; }
    }
    getch();
}

這個版本用 bool 完成了判斷,結構也更清晰。

思路三:篩選法

最後是篩選法求解,時間複雜度比直接求更低:

#define N 1111   // 輸出小於 2*N 的全部質數
main()
{
    int i, m, k;
    int a[N] = {0};
    for(i=1; i<N; i++)
    {
        if(a[i]==1) continue;
        for(k=1; k<N; k++)
        {
            m = (2*k+1)*i + k;
            if(m >= N) break;
            a[m] = 1;
        }
    }
    printf("  2");
    for(i=1, m=1; i<N; i++)
        if(a[i]==0)
        {
            printf("%6d ", 2*i+1);
            if(m++%10==0) printf("\n");
        }
}

透過這週的練習,我深刻體會到:控制語句是寫程式的基本功,唯有反覆實踐、動手修改,才能真正把知識內化。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved