大學(xué)c語言2(1)(編輯修改稿)
2025-08-31 14:44 本頁面
【文章內(nèi)容簡(jiǎn)介】 分析： 判斷一個(gè)數(shù) n(n≥3) 是否素?cái)?shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個(gè)整數(shù)輪流作為除數(shù)，如果都不能被整除，則 n為素?cái)?shù)。 14 算法如下 ： S1：輸入 n S2： i=2 （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4：如果 r=0，表示 n能被 i整除，則打印 n“不是素?cái)?shù) ” ，算法結(jié)束。否則執(zhí)行 S5 S5： i+1=i S6：如果 i≤n 1，返回 S3。否則打印 n “是素?cái)?shù)” 實(shí)際上， n不必被 2到 (n1)的整數(shù)除，只需被 2到 n/2間整數(shù)除，甚至只需被 2到 之間的整數(shù)除即可。 n15 167。 算法的特性 ? 有窮性： 包含有限的操作步驟 ? 確定性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的 ? 有零個(gè)或多個(gè)輸入： 輸入是指在執(zhí)行算法時(shí)需要從外界取得必要的信息 ? 有一個(gè)或多個(gè)輸出： 算法的目的是為了求解， “ 解 ” 就是輸出 ? 有效性： 算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果 。 一個(gè)算法應(yīng)該具有以下特點(diǎn)： 16 思考： 如何求出 a, b, c3個(gè)值中最大的 . ? S1：輸入 a, b, c ? S2：如果 ab, max=a,否則 max=b。 ? S3：如果 maxc, max=c,否則 max不變 。 17 167。 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語言 – 傳統(tǒng)流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 18 167。 用流程圖表示算法 美國國家標(biāo)準(zhǔn)化協(xié)會(huì) ANSI(American National Standard Institute)規(guī)定了一些常用的流程圖符號(hào)： 起止框 判斷框 處理框 輸入 /輸出框 注釋框 流向線 連接點(diǎn) 19 例 將求 5!的算法用流程圖表示 如果需要將最后結(jié)果打印出來，可在菱形框的下面加一個(gè)輸出框。 20 例 將例年的算法用流程圖表示 用流程圖表
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1