您的位置:首页 > 其它

如何利用一个变量来达到多重循环的效果?

2009-08-08 11:40 288 查看
1)二重循环

for(int i=0;i<2;i++)                             可等价为: var=2*3;

  for(int j=0;j<3;j++)                                                 while(var--)

在这个二重循环中,总共有2*3种情况,故我们设定变量var=2*3.对于整数,var=(var/2)*2+var%2,在i从6到0的变换过程中,var/2在0到2之间变化,var%2在0和1之间变化,且(var%2,var/2)是唯一的,故可以用(var%2,var/2)表示二元组(i,j)。

2)三重循环

for(int i=0;i<2;i++)

  for(int j=0;j<3;j++)                                  可等价为:var=2*3*4;

   for(int k=0;k<4;k++)                                                  while(var--)

var=(var/2)*2+var%2, var/2=((var/2)/3)*3+(var/2)%3,故可用(var%2,var/2%3,var/(2*3))表示三元组(i,j,k)。

3)四重循环

for(int i=0;i<2;i++)                                   可等价为:var=2*3*4*5

  for(int j=0;j<3;j++)                                                     while(var--)

   for(int k=0;k<4;k++)

    for(int m=0;m<5;m++)

 在循环体内,可用 var%2表示i     var/2%3表示j     var/(2*3)%4表示k    var/(2*3*4)表示m.
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐