03_3-Control Flow ExamplesVisualBasic.NVisualBasic.NET程序设计ET程序设计.pdf

程序控制结构-练习 二分法求平方根 v  基本思想 n  猜测一个平方根 （x/2 ） n  如果猜小了，则正确的平方根在猜测数字和原数字之间 n  如果猜大了，则正确的平方根在0和猜测数字之间 v  算法描述 n  Input: x n  Output: √x 1.  low = 0, high = x 2.  guess = (low + high) / 2 2 3.  如果 guess == x ，则输出 guess ，程序结束 2 4.  如果 guess x ，则 low = guess; 继续执行步骤2 2 5.  如果 guess x ，则 high = guess; 继续执行步骤2