菜鸟求助,关于“二分法”
| 我自学老谭的《C程序设计》学到第六章,有一道课后习题让用“二分法”编一个程序, 本人没上过高中,不明白“二分法”是什么意思,上google查了一下,我现在是这样理解的: 假如让我找1和3两个正整数中间的数,我就用(1+3)/2得到2,假如让我找1-9中间的数,我就用(1+9)/2,得到5,这就是用了“二分法”,请问我的理解对不对呢?谢谢!!! |
| 我自学老谭的《C程序设计》学到第六章,有一道课后习题让用“二分法”编一个程序, 本人没上过高中,不明白“二分法”是什么意思,上google查了一下,我现在是这样理解的: 假如让我找1和3两个正整数中间的数,我就用(1+3)/2得到2,假如让我找1-9中间的数,我就用(1+9)/2,得到5,这就是用了“二分法”,请问我的理解对不对呢?谢谢!!! |
2006-04-06 07:54