7.16 c++自学笔记

一.重温汉诺塔。

首先分析汉诺塔问题本质，可以把小盘放在大盘上。

可以把问题分成三步来：

      1.先把（n-1）个盘子从A盘借助C盘移到B盘上；

      2.把A上第n个盘子移到C盘上；

      3.把B上（n-1）个盘子借助A盘移到C盘上；

借助递归容易实现；

看待问题时，注意递归思想的应用。

二.

stringstream ss 在循环中改变数据类型时，注意ss.clear()清空原来的数据。

分治法：

典型的二分法，当数组过大遍历超时时，可以考虑采用二分法