[2010-9-3]

  1. 今天做了一个动态循环的程序,源自PKU的放苹果!M个苹果放N个盘子,M,N 小于等于10。如果硬编码的话,程序里会出现10个嵌套循环,但问题是这个M是输入数据,动态变化。对于动态循环的处理,可以使用这样的结构:

  循环1

  {

    循环1.1  //这个循环总是处理最内层的循环计算,即第M个内嵌循环

    循环1.2  //这个循环的行为类似回溯,从第M-1个循环一直处理到第一个循环(最外层循环),这个循环内部的行为是,判断当前循环k的终止条件是否满足,如果是,则重置当前循环                                        //的条件变量,并且把回溯链转到k-1(相对外部的循环);如果不是,则维护条件变量的变化,并终止回溯。

  }

  通过数组就可以维护一组循环变量,对应每个嵌套的循环。

posted @ 2010-09-03 23:59  DOF_KL  阅读(146)  评论(0编辑  收藏  举报