2020年5月24日 星期日

[程式設計工法] C/ C++,連加求和、乘積(階乘)

C/ C++,連加求和、乘積(階乘)


FB2http://gg.gg/TedLeeMicrobitFB/
URL2http://gg.gg/TedLeeMicrobit/

Line:ted2016.kpvs
Email:Lct4246@gmail.com
FB1http://gg.gg/TedLeeFB/
Bloghttp://gg.gg/TedLeeBlog/
URL1http://gg.gg/TedLeeURL/

May. 24, 2020
88x31.png[1]

問題解決(Problem Solving之逻輯思維 =
心法: 程式設計哲思(Philosophical Thinking for Programming) +
技法:程式設計工法(Skills for Programming)

 = 1 + 2 + 3 + ... + j + ... + n

    解析:
    • 直接run結果建立直觀:
    • Idea:

    • 疊代(iteration)

    #include <iostream>
    using namespace std;

    //sum = 1 + 2 + 3 + ... + j + ... + n
    //用i來掃過[1, n],邊掃邊加 
    int main(void) {
    int sum = 0; //保存目前累加和,1 + 2 + 3 + ... + k 
    int i = 0;   //下一個累加值,1 + 2 + 3 + ... + k + i 

    for (i=1; i<11; i++) {
    sum += i;
    cout << "i = " << i << endl;
    cout << "  sum = " << sum << endl;
    }

    return 0;
    }
    • 遞迴(recursive)
    #include <iostream>
    using namespace std;

    int summation(int n) {
    if (n == 1) { //base condition
    return 1;
    }

    return (n + summation(n-1)); //recursive formula
    }

    int main(void) {
    int n = 10;

    cout << "1+2+3+...+" << n << " = " << summation(n) << endl;
    return 0;

    }

    参考資料
    1. 六種授權條款