2019-2020学年人教A版必修3 1.1 第1课时 算法的概念 作业
2019-2020学年人教A版必修3 1.1 第1课时 算法的概念 作业第3页

  故选B.

  7.下面给出一个问题的算法:

  第一步,输入x.

  第二步,若x≥4,则执行第三步;否则,执行第四步.

  第三步,输出y=2x-1.

  第四步,输出y=x2-2x+3.

  则这个算法解决的问题是________________,当输入的x=______时,输出的数值最小.

  解析:这个算法解决的问题是求分段函数

  y=的函数值的问题.

  当x≥4时,y=2x-1≥7;

  当x<4时,y=x2-2x+3=(x-1)2+2≥2.

  所以ymin=2,此时x=1.

  所以当输入的x的值为1时,输出的数值最小.

  答案:求分段函数y=的函数值 1

  8.从古印度的汉诺塔传说中演变了一个汉诺塔游戏:

  

  (1)有三根杆子A,B,C,A杆上有三个碟子(大小不等,自上到下,由小到大),如图;

  (2)每次移动一个碟子,小的只能叠在大的上面;

  (3)把所有碟子从A杆移到C杆上.

  试设计一个算法,完成上述游戏.

  解:第一步,将A杆最上面碟子移到C杆.

  第二步,将A杆最上面碟子移到B杆.

  第三步,将C杆上的碟子移到B杆.

  第四步,将A杆上的碟子移到C杆.

  第五步,将B杆最上面的碟子移到A杆.

第六步,将B杆上的碟子移到C杆.