fu算法案例ppt課件-資料下載頁
2024-10-19 04:42本頁面
【正文】 , 將 b 的 值 初 始 化 為 0,i 的 值 初 始 化 為 1.第 五 步 , 輸 出 b 的 值 .算法 : , . , 。,in?第 四 步 判 斷 是 否 成 立 若 是 則 執(zhí) 行 第 五 步 否 則 返 回 第 三 步 .1 1,.ik i i?? ? ?i第 三 步 ,b=b+a110011(2)＝ 1 25＋ 1 24＋ 0 23＋ 0 22+1 21 +1 20 1ik ??b=b+t開始 輸入 a,k,n b=0 i=1 把 a的右數(shù)第 i位數(shù)字附給 t i=i+1 in? 輸出 b 結(jié)束 ① 否 是 ① ② ② INPUT a,k,n i=1 b=0 t=a MOD 10 DO b=b+t*k^(i1) a=a\10 t=a MOD 10 i=i+1 LOOP UNTIL in PRINT b END 程序 : 程序框圖： 輸入110011(2)＝ 1 25＋ 1 24＋ 0 23＋ 0 22+1 21 +1 20 十進(jìn)制數(shù) a化為 k進(jìn)制數(shù)的 b步驟 ? 第一步：將給定的十進(jìn)制整數(shù) a除以基數(shù) k，余數(shù)便是等值的 k進(jìn)制數(shù)的最低位 . ? 第二步：將上一步的商再除以基數(shù) k，余數(shù)便是等值的 k進(jìn)制數(shù)的次低位 . ? 第三步：重復(fù)第二步，直到最后所得的商等于 0為止。各次除得的余數(shù)，便是 k進(jìn)制數(shù)各位的數(shù)，最后一次的余數(shù)是最高位 . ? 第四步：將所得的余數(shù)從下至上寫出得到 b. 例 6 設(shè)計一個程序 ,實現(xiàn)“除 k取余法” . 算法： 0 , , 。q a q??第 一 步 ， 給 定 十 進(jìn) 制 正 整 數(shù) a 和 轉(zhuǎn) 化 后 的 數(shù) 的 基 數(shù) k.第 二 步 , 求 出 a 除 以 k 所 得 的 商 q, 余 數(shù) r.第 三 步 , 把 得 到 的 余 數(shù) 依 次 從 右 到 左 排 列 .第 四 步 , 若 則 返 回 第 二 步 否 則 ， 輸 出 全 部 余 數(shù) r 排 列 得 到 的 k 進(jìn) 制 數(shù) .程序框圖： 開始 輸入 a,k 求 a除以 k的商 q 求 a除以 k的余數(shù) r a=q q=0? 輸出全部余數(shù) r排列得到的 k進(jìn)制數(shù) 結(jié)束 ① ① ② ② 把得到的余數(shù)依次從 右到左排列 是 否 INPUT “a,k=”。a,k b=0 i=0 DO q=a\k r=a MOD k b=b+r*10^i i=i+1 a=q LOOP UNTIL q=0 PRINT b END 程序 : 例 6 設(shè)計一個程序 ,實現(xiàn)“除 k取余法” . 537=20211(4)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1