【正文】 例 求 5的階乘算法用 NS圖表示，見(jiàn)圖 。 NS流程圖由三種基本結(jié)構(gòu) 順序 組合而成，無(wú)流程線。 ? 結(jié)構(gòu)內(nèi)不存在 “ 死循環(huán) ” (無(wú)終止的循環(huán) )。 ② 直到型 (Until型 )循環(huán) 先執(zhí)行 A，然后判斷條件 p2是否成立，當(dāng)條件 p2不 成立時(shí)，執(zhí)行 A，條件 p2成立時(shí)終止循環(huán)， 見(jiàn) 圖 (b) 。 如圖 。 若要包括 輸入數(shù)據(jù)的部分，流程圖如 圖 。不方便描述包含分 支和循環(huán)的算法。 所謂輸入是指在執(zhí)行算法時(shí)需要從外界取得的必要的信息。 判斷數(shù) n(n≥3) 是否素?cái)?shù)的方法： 將 n作為被除數(shù)，將 2到 (n1)各個(gè)整數(shù)輪流作為除數(shù)，若都不能整除，則 n為素?cái)?shù)。 例 判定 2022—2500年中的每一年是否閏年，將結(jié)果輸出。 將每一步的乘積放在被乘數(shù)變量 p中，算法改寫(xiě)如下： S1： 使 p=1 S2： 使 i=2 S3： 使 p i，乘積放在 p中（ p i=p） S4： 使 i的值加 1（ i+1 = i） S5： 若 i不大于 5，重新執(zhí)行 S S4和 S5； 否則，算法結(jié)束。 算法一： 步驟 1： 先求 1 2，得到 2。 算法必備條件： 計(jì)算機(jī)算法分兩類： ? 數(shù)值算法 目的是求數(shù)值解。 ? 對(duì)操作的描述 即操作步驟，也稱 算法 (algorithm)。 ? 非數(shù)值算法 非數(shù)值運(yùn)算涵蓋面很廣，常用于事務(wù)管理領(lǐng)域。 步驟 4： 將 24再乘以 5，得到 120。 可見(jiàn)，算法二具有 通用性、靈活性 ， 更為簡(jiǎn)單有效。 設(shè) y 為被檢測(cè)的年份，算法可表示如下： S1： 2022=y S2： y不能被 4整除，則輸出 y ―不是閏年 ” ，轉(zhuǎn)到 S6 S3： 若 y能被 4整除，不能被 100整除，則輸出 y ―是閏年 ” ， 轉(zhuǎn)到 S6 S4： 若 y能被 100整除，又能被 400整除，輸出 y―是閏年 ” ； 否則輸出 “ 不是閏年 ” ，轉(zhuǎn)到 S6 S5： 輸出 y ―不是閏年 ” S6： y+1=y S7： 當(dāng) y≤2500 時(shí)，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 n算法可以表示如下： S1： 輸入 n的值 S2： 2=i （ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4： 如果 r=0，打印 n―不是素?cái)?shù) ” ，算法結(jié)束；否則執(zhí)行 S5 S5： i+1=i S6： 如果 i≤ ，返回 S3；否則打印 n ―是素?cái)?shù) ” ， 算法結(jié)束。沒(méi)有輸出的算法 是沒(méi)有意義的。 圖 對(duì)給定的條件進(jìn)行判斷，根據(jù)判斷結(jié)果決定其后的操作， 單入口，雙出口，見(jiàn)圖 連接畫(huà)在不同地方的流程線，避免流程圖交叉或過(guò)長(zhǎng)。見(jiàn) 圖 。 圖 圖 2. 三種基本結(jié)構(gòu) 1966， Bohra和 Jacopini提出以下三種結(jié)構(gòu)。 注意，一個(gè) 菱形判斷框 有兩個(gè)出口，而一個(gè) 選擇結(jié)構(gòu) 只有一個(gè)出口。 可以自定義基本結(jié)構(gòu)，例如，可以將 圖 圖 這樣結(jié)構(gòu)定義為基本結(jié)構(gòu)。對(duì)應(yīng)于 圖 。 例 將判定閏年的算法用 NS圖表示。 圖 圖 ? NS流程圖的優(yōu)點(diǎn)： ? 比文字描述直觀、形象、 易于理解； ? 比傳統(tǒng)流程圖緊湊易畫(huà)，整個(gè)算法結(jié)構(gòu)是由各個(gè)基本 結(jié)構(gòu)順序組成的； ? NS圖中的上下順序就是執(zhí)行時(shí)的順序，寫(xiě)算法和看算 法只需從上到下進(jìn)行即可； ? 用 NS圖表示的算法都是結(jié)構(gòu)化的算法。 用偽代碼表示算法如下： BEGIN(算法開(kāi)始 ) 1=i while i=50 { input ni and gi i+1=i} 1=i while i=50 { if gi≥80 print ni and gi i+1=i} END(算法結(jié)束 ) BEGIN(算法開(kāi)始 ) 2022=y while y=2500 {if y 被 4整除 if y 不被 100整除 print y。 t=1。 term=sign/deno。 完成一個(gè)任務(wù)有兩種方法： ? 自頂向下，逐步細(xì)化；（ 提倡使用此方法 ） ? 自下而上，逐步積累。 (3) 用 3去除它后面各數(shù)，把 3的倍數(shù)挖掉。也可以用流程圖進(jìn)行逐步細(xì)化。因?yàn)槭紫纫袛嗄骋粋€(gè) xj 是否已被挖掉，如已被挖掉則不必考慮被 xi除。 本例為了說(shuō)明問(wèn)題把細(xì)化過(guò) 程分解得比較細(xì)，如果技巧熟悉些，可以精簡(jiǎn)一些步驟。