使循环次数达到n的阶乘次

[zedzhao]

如题，
有没有办法用尽量少的循环语句使循环次数达到n！?
使执行次数达到 n!次？
不是计算阶乘的问题。

[waizqfor]

[Quote=引用楼主 zedzhao 的帖子:]
如题，
有没有办法用尽量少的循环语句使循环次数达到n！?
使执行次数达到 n!次？
不是计算阶乘的问题。
[/Quote]
没理解LZ说的 一个循环就能完成N阶乘的效果啊

[yuanhong2910]

那就只能用递归了，你连一个循环都不需要用

[zedzhao]

如果n大一点呢 只用一个循环的话要计算 n! 大一点就算不动了...
就是想不到非递归的方法。

[zedzhao]

如果n大一点呢 只用一个循环的话要计算 n! 大一点就算不动了...
就是想不到非递归的方法。

[arong1234]

你这样做的目的到底是什么？只是为了增加循环次数毫无意义

[Quote=引用 3 楼 zedzhao 的回复:]
如果n大一点呢 只用一个循环的话要计算 n! 大一点就算不动了...
就是想不到非递归的方法。
[/Quote]

[zedzhao]

在做全排列的题目，
想把递归的改成用栈来做，思路有点乱，不过要全排列的话次数一定要达到n!。

[zedzhao]

#include <iostream>
using namespace std;

typedef int ElemType;
#define N 4

void permute(ElemType *a, int size);
void rotate(ElemType *a, int size, int m)

int main()
{
	int a[N] = {1,2,3,4};
	permute(a,N);
}

void permute(ElemType *a , int size)
{
	static int n = 0;
	
	

	if(size ==0)
	{
		++n;
		cout << " #" << n<< " :\t";
		for(int i = 0 ; i < N ; ++i)
			cout << a[i] << " ";
		cout << endl;
	}

	for(int i = 0 ; i < size ; ++i)
	{
		permute(a,size-1);
		cout <<"%%" << size<<endl;  //想把这里的size全装在栈里 然后出栈顺序执行rotate()
		rotate(a,N,size);
	}
}



void rotate(ElemType *a, int size , int m)
{
	ElemType tmp = a[size-m];

	for(int i = size-m ;  i < size - 1; ++i)
		a[i] = a[i+1];
	a[ size - 1 ] = tmp;
}

[猫已经找不回了]

[Quote=引用 6 楼 zedzhao 的回复:]
在做全排列的题目，
想把递归的改成用栈来做，思路有点乱，不过要全排列的话次数一定要达到n!。
[/Quote]
知道你想做什么了.你不过就是想把递归改为非递归,是用栈没错,但是感觉你是想多了点吧.看看这个帖子的讨论.
http://topic.csdn.net/t/20060710/14/4870771.html

[arong1234]

看看
http://blog.vckbase.com/arong/articles/4018.html

[iambic]

排列组合算法STL中就有。自己下去看下吧。

[fengcman]

可以使用一个while循环来实现，说下大概思路
如
int j=x; //x只是一个数的代表
while（n--）
{
。。。
。。。
if(n==0)
{
n=j;
j--;
}
}

[ysysbaobei]

顶