动态决定嵌套循环层数的方法

最新推荐文章于 2024-06-24 09:00:00 发布

原创最新推荐文章于 2024-06-24 09:00:00 发布 · 5.7k 阅读

10 ·

CC 4.0 BY-SA版权

语言-c++-stl-boost 专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了两种算法优化技巧：使用递归和数组保存循环层数来控制循环次数。通过实例展示了如何在不同层循环中设定特定次数，实现高效代码编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1使用递归

void cycle(int sCnt ,int zCnt){
	return ;
	sCnt--;
	if(sCnt == 0 && zCnt ==0)
	{
		return;
	}

	//for(int i=0;i<10;i++)
	{
		TRACE("%d\n",sCnt);
	}

	cycle(sCnt ,zCnt ); 
}

2.使用一个数组保存循环层数，通过改变数组元素的值决定再哪层循环多少次

void func(int depth, int n)

{

	int cur = 0;

	//int *tab = (int *)malloc(n * sizeof(int));
	int tab[20]={0};//tab[0]最外层，tab[1]次外层
	for (*tab = 0; cur >= 0; ) {


		++tab[cur];

		//if (tab[cur] <= n) {
		if (tab[cur] <= iii[cur]) {//如果tab[cur]层的循环次数小于该层规定的最大次数
			if (cur == depth - 1) {//如果该层是最内层

				int i;

				for (i = 0; i < depth; ++i) {

					//TRACE("%d ", tab[i]);
					//iii[i] = i;
				}
				TRACE("%d,%d,%d,%d,%d,%d,%d\n", tab[0], tab[1], tab[2], tab[3], tab[4], tab[5], tab[6]);
				//TRACE("%d,%d,%d,%d,%d,%d,\n",
				//	iii[0],iii[1],iii[2],iii[3],iii[4],iii[5]);

			} else {

				++cur;
				tab[cur] = 0;

			}

		} else {

			--cur;

		}

	}



}