舍罕王赏麦算法

印度有一个饶有趣味的故事。传说舍罕王打算重赏象棋的发明人、宰相西萨达依尔。国王问他有何要求，这位聪明的大臣胃口看来并不大，他跪在国王面前说："陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子，在第二个小格内给两粒，第三格内给四粒，照这样下去，每个小格内都比前一小格加一倍。陛下啊，把这样摆满棋盘上全部64格的麦粒，都赏给您的仆人罢。"国王一听，认为这区区赏金，微不足道。因而，满口答应道："爱卿，你

>>阅读原文<<