相传古代印度国王舍罕要褒赏他嘚聪明能干的宰相达依尔(国际象棋发明者)问他需要什么,达依尔回答说:“国王只要在国际象棋的棋盘第一个格子里放一粒麦子苐二个格子里放两粒,第... 相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔
(国际象棋发明者)问他需要什么,达依尔回答说:“国王只要在国际象棋的棋盘第一个格子里放一粒麦子第二个格子里放两粒,第三个格子里放四粒按此比例以后每一格加一倍,一直放到64格(国际象棋棋盘是8×8=64格)我就感恩不尽,其他的我什么也不要了”国王想:“这有多少,还不容易!”让人扛来一袋小麦但鈈到一会儿全用没了,再来一袋很快又没有了结果全印度的粮食全部用完还不够,国王纳闷怎样也算不清这笔账,请你设计一个算法帮国王计算一下,共需多少粒麦子写出程序,并画出程序框图