嵌套的N层循环，算法牛人进

[Java_Design]

兄弟们，我问个变态的问题，如何实现嵌套N层循环？
比如
for(i=0;i<n;i++)
{
for(i=1;i<n;i++)
{
for(i=2;i<n;i++)
{

.。。。。(中间省略，嵌套N层)
} }
}
像这样该怎么写？就是说根据N是多少，动态地决定嵌套多少层循环进去。
不要和我说递归啊，我知道递归怎么写，就是想知道如果非要不递归和用这样的形式，该怎么办？大家支招吧！

[C1053710211]

老大就是强！！！不过至少这半年应该没人提问过，呵呵，方法很巧妙，mark

[nealxhf]

变态。。。
不过如果只是单纯循环，内容都在最后一个里面的话
那就只是单纯计算有多少个最后的循环。次数就是 1*2*3*…n次循环
那就直接写
int m = 1;
for (int i=1;i<n+1;i++)
{
m = m*i;
}
for (int j=0;j<m;j++)
{
…
}

[大王派我去巡山]

假设每次循环n次，一共有N层，那就
for(int i=1; i<=n^N; i++)
{
……
}

[rushman]

[Quote=引用楼主 Java_Design 的帖子:]
兄弟们，我问个变态的问题，如何实现嵌套N层循环？
比如
for(i=0;i <n;i++)
{
for(i=1;i <n;i++)
{
for(i=2;i <n;i++)
{
.。。。。(中间省略，嵌套N层)
}
}
}
像这样该怎么写？就是说根据N是多少，动态地决定嵌套多少层循环进去。
不要和我说递归啊，我知道递归怎么写，就是想知道如果非要不递归和用这样的形式，该怎么办？大家支招吧！
[/Quote]
果然变态！
不过这应该不是算法问题。
实际上，就你给出的说明，这个N层嵌套的循环，只可能执行一遍——循环共用一个控制变量。
如此，N 层嵌套，会退化为 for(i = 1;i<n;i++{...} 的单层循环。

假设，每层循环改用不同的控制变量，N 层嵌套还是需要用递归解决（或者用某种方式模拟递归——模拟一个栈）。

[tailzhou]

用栈模拟递归；

[Java_Design]

什么下标？我哪里有提到过什么下标？

[Java_Design]

还有，感觉不出你上面那段程序有什么算法在里面，似乎漏洞百出。

[jmulxg]

如果下标都从1开始，可以看成n进制数，每个循环变量就是这个n进制数的一位

妙啊~~

[oo]

MARK

[xkyx_cn]

mark

[Java_Design]

6楼的，说得不清楚，不理解你什麽意思。
^_^

[zhangliangjun222]

用一个goto语句可以实现

[ayezgq]

你那不叫算法。技巧而已。算法一般是与数据结构紧密联系的。

[abc130314]

        int n = 5;

        int[] iarr_1 = new int[n];
        int[] iarr_2 = new int[n];
        for (int i = 0; i < iarr_1.length; i++) {
            iarr_1[i] = i;  //iarr_1[]为各层循环中，i的值
            iarr_2[i] = i;  //iarr_2[]为各层循环中，i的起始值
        }

        while (iarr_1[0] < n) {
            iarr_1[n - 1]++;    //最后一层的循环

            for (int i = n - 1; i > 0; i--) {
                if (iarr_1[i] == n) {   //n为第i层循环中，i的终值
                    iarr_1[i - 1]++;
                    iarr_1[i] = iarr_2[i];
                } else {
                    break;
                }
            }

        }

[Supper_Jerry]

for 和while结合就可以了。

[ProjectDD]

两个字: "递归"

[aayzaayz]

1.递归
2.栈
3.for( i= 0; i < n^N; i++)
{
……
}

[baobao2010]

mark

[wwd252]

顶！

[jiqing_gao]

up