韩信点兵python算法_韩信点兵算法流程图

1

韩信点兵算法流程图

韩信点兵是一个有趣的猜数游戏。

如果你随便拿一把蚕豆

(数目

约在

100

粒左右)

，先

3

粒

3

粒地数，直到不满

3

粒时，把余数记下

来；

第二次再

5

粒

5

粒地数，

最后把余数记下来；

第三次是

7

粒一数，

把余数记下来。

然后根据每次的余数，

就可以知道你原来拿了多少粒

蚕豆了。

不信的话，

你还可以试验一下。

例如，

假如

3

粒一数余

1

粒，

5

粒一数余

2

粒，

7

粒一数余

2

粒，那么，原有蚕豆有多少粒呢？

这类题目看起来是很难计算的，

可是我国古时候却流传着一种算

法，名称也很多，宋朝周密叫它“鬼谷算”

，又名“隔墙算”

；杨辉叫

它“剪管术”

；而比较通行的名称是“韩信点兵”

。最初记述这类算法

的是一本名叫《孙