大學(xué)c語言2(1)-文庫吧
2025-07-20 14:44 本頁面
【正文】 果，而直接將每一步驟的乘積放在被乘數(shù)變量中。設(shè) p為被乘數(shù)， i為乘數(shù)。用循環(huán)算法來求結(jié)果 , 算法可改寫： 8 S1： 1=p S2： 3=i S3： p i=p S4： i+2=p S5：若 i≤11，返回 S3。否則，結(jié)束。 如果題目改為：求 1 3 5 …… 11算法只需作很少的改動： 9 思考： 求 1+2+3+…… +100 ? S1： 0=sum ? S2： 1=i ? S3： sum+i=sum ? S4： i+1=i ? S5：若 i≤100，返回 S3。否則，結(jié)束。 10 例 判定 2022～ 2500年中的每一年是否閏年，將結(jié)果輸出。 分析： 閏年的條件是： (1)能被 4整除，但不能被100整除的年份都是閏年，如 1996,2022年是閏年； (2)能被 100整除，又能被 400整除的年份是閏年。如 1600,2022年是閏年。不符合這兩個條件的年份不是閏年。 11 設(shè) y為被檢測的年份，算法可表示如下 ： 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 時，轉(zhuǎn) S2繼續(xù)執(zhí)行，如 y＞ 2500，算法停止。 12 以上算法中每做一步都分別分離出一些范圍 (巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時，只可能是非閏年。 “ 其它 ” 包括能被 4整除，又能被 100整除，而不能被 400整除的那些年份 (如1990) 是非閏年。 13 例 對一個大于或等于 3的正整數(shù)，判斷它是不是一個素數(shù)。 概念： 所謂素數(shù)，是指除了 1和該數(shù)本身之外，不能被其它任何整數(shù)整除的數(shù)。例如， 13是素數(shù)。因為它不能被 2， 3， 4， … ， 12整除。
公司管理相關(guān)推薦
鄂ICP備17016276號-1