算法设计与分析递归.ppt

下面用不完全归纳法找出口和递推关系 n=4 0 0 0 0 1 1 1 1_ _ 第一步 0 0 0 _ _ 1 1 1 0 1 (4,5(9,10) 第二步 0 0 0 1 0 1 1 _ _ 1 (8,9) (4,5) 第三步 0 _ _ 1 0 1 1 0 0 1 (2,3) (8,9) 第四步 0 1 0 1 0 1 _ _ 0 1 (7,8) (2,3) 第五步 _ _ 0 1 0 1