幻燈片-c語言程序設(shè)計-第2章-文庫吧
2024-12-23 10:53 本頁面
【正文】 6 S3：若 y能被 4整除，不能被 100整除，則輸出 “ y是閏年”。然后轉(zhuǎn)到 S6 S4：若 y能被 400整除，輸出 “ y是閏年”，然后轉(zhuǎn)到 S6 S5：輸出 “ y不是閏年” S6： y+1?y S7：當(dāng) y?2500時，轉(zhuǎn) S2繼續(xù)執(zhí)行，否則算法停止。 [例 ]求 11/2+1/31/4+…+1/99 1/100 算法如下： S1： sign=1 S2： sum=1 S3： deno=2 S4： sign=(1)*sign S5： term=sign*(1/deno) S6： sum=sum+term S7： deno=deno+1 S8：若 deno?100返回 S4；否則算法結(jié)束。 [例 ]對一個大于或等于 3的正整數(shù)，判斷它是不是一個素數(shù) 判斷一個數(shù) n(n≥3)是否素數(shù)的方法是將 n作為被除數(shù)，將 2到 n1各個整數(shù)先后作為除數(shù)，如果都不能被整除，則 n為素數(shù)。 算法如下： S1：輸入 n的值 S2： i=2（ i作為除數(shù)） S3： n被 i除，得余數(shù) r S4：如果 r=0，表示 n能被 i整除，則輸出 “ n不是素數(shù)”，算法結(jié)束；否則執(zhí)行 S5 S5： i+1?i S6：如果 i?n1，返回 S3；否則輸出 “ n是素數(shù)”，然后結(jié)束。 算法的特性 （ 1） 有窮性 。一個算法應(yīng)包含有限的操作步驟，而不能是無限的。 （ 2） 確定性 。算法中的每一個步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、模棱兩可的。 （ 3） 有零個或多個輸入 。所謂輸入是指在執(zhí)行算法時需要從外界取得必要的信息。 （ 4） 有一個或多個輸出 。算法的目的是為了求解，“解”就是輸出。 （ 5） 有效性 。算法中的每一個步驟都應(yīng)當(dāng)能有效地執(zhí)行，并得到確定的結(jié)果。 怎樣表示一個算法 為了表示一個算法，可以用不同的方法。 常用的方法有： 自然語言 傳統(tǒng)流程圖 NS流程圖 偽代碼 PAD圖等。 用流程圖表示算法 [例 ]將例 5!的算法用流程圖表示 [例 ]將例 。將 50名學(xué)生中成績在 80分以上者的學(xué)號和成績輸出 [例 ]將例 開 始2 0 0 0 ? yy + 1 ? y y 不 能 被 4 整 除結(jié) 束YN輸 出 y 是 閏 年y 2 5 0 0NYy 不 能 被 1 0 0 整 除y 不 能 被 4 0 0 整 除輸 出 y 不 是 閏 年 輸 出 y 是 閏 年 輸 出 y 不 是 閏 年YNNY[例 ]將例 。即求 11/2+1
試題試卷相關(guān)推薦
鄂ICP備17016276號-1