相傳古代印度國王舍罕要褒賞他的聰明能干的宰相達(dá)依爾(國際象棋發(fā)明者),問他需要什么,達(dá)依爾回答說:“國王只要在國際象棋的棋盤第一個格子里放一粒麥子,第二個格子里放兩粒,第三個格子里放四粒,以后按此比例每一格加一倍,一直放到第六十四格(國際象棋棋盤8×8=64格),我就感恩不盡,其他我什么也不要了.”國王想:“這有多少!還不容易!”讓人扛來一袋小麥,但不到一會兒全用沒了,再來一袋很快又沒有了,結(jié)果全印度的糧食全部用完還不夠.國王奇怪,怎樣也算不清這筆帳.請你幫他算一下需要多少體積的小麥,約有顆.畫出算法的流程圖,用基本語句描述算法.
依題意,第一個格子里放一粒,第二個格子里放兩粒,第三個格子里放四粒,每一格增加一倍,故第六十四個格子里應(yīng)放 粒,這樣一共需要的麥粒數(shù)就是.麥粒數(shù)求出后,用它除以,就是所需要麥粒的體積.這顯然是一個累加求和問題,故可用循環(huán)結(jié)構(gòu)進(jìn)行算法設(shè)計.解:用基本算法語句描述如下: S :=0;n :=1;for i :=1 to 64 dobegin S :=S+n;n :=2n;end . ;輸出 V.流程圖如圖所示: 對于一些有規(guī)律的重復(fù)計算問題,如本題中的累加求和、累乘求積以及其他需要重復(fù)執(zhí)行的問題,均可用循環(huán)結(jié)構(gòu)設(shè)計算法. |
年級 | 高中課程 | 年級 | 初中課程 |
高一 | 高一免費(fèi)課程推薦! | 初一 | 初一免費(fèi)課程推薦! |
高二 | 高二免費(fèi)課程推薦! | 初二 | 初二免費(fèi)課程推薦! |
高三 | 高三免費(fèi)課程推薦! | 初三 | 初三免費(fèi)課程推薦! |
科目:高中數(shù)學(xué) 來源:全優(yōu)設(shè)計選修數(shù)學(xué)-1-2蘇教版 蘇教版 題型:044
相傳古代印度國王舍罕要褒賞他聰明能干的宰相達(dá)依爾(國際象棋的發(fā)明者),問他需要什么,達(dá)依爾說:“國王只要在國際象棋的棋盤第一格子里放一粒麥子,第二個格子里放兩粒,第三只格子里放四粒,以后按此比例每一格加一倍,一直放到第64格(國際象棋是8×8=64格),我就感恩不盡,其他什么也不要了.”國王想:“這有多少,還不容易!”讓人扛來一袋小麥,但不到一會兒就全用沒了;再來一袋很快又沒有了,結(jié)果全印度的糧食都用完還不夠,國王很奇怪,怎么也算不清這筆帳.一個國際象棋棋盤一共能放多少麥粒?
試設(shè)計一個程序流程圖解決此問題.
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:
試設(shè)計一個程序流程圖解決此問題.
查看答案和解析>>
科目:高中數(shù)學(xué) 來源: 題型:
試設(shè)計一個程序流程圖解決此問題.
查看答案和解析>>
科目:高中數(shù)學(xué) 來源:同步題 題型:解答題
查看答案和解析>>
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com