用非递归的方法求n！（用栈）

给出源代码

全局变量栈，用一个一维数组表示
主要思想：先把n放入栈的第一个位置，然后每次移动top指针，
 然后依次放入n-1，n-2……直到放到1时候停止入栈，
 设定一个变量=1，每次出栈的数字和这个变量相乘，直到栈空为止，
 即可得出n!的结果，这是用非递归的方法计算n!

#include <iostream>
using namespace std;
int zhan[100],top=0;
bool zhankong(){return top<=-1;}
bool zhanman(){return top>=100;}
void ruzhan(int n)
{if(!zhanman()){top++;zhan[top]=n;}}
int chuzhan()
{if(!zhankong()){int a;a=zhan[top];top--;return a;}}
main()
{
	int n;int count=1;
	cout<<"请输入n";cin>>n;
	zhan[0]=n;
	while(n>=1){ruzhan(n);n--;}
	while(top>0){count=count*chuzhan();}
	cout<<count;
}

运行结果：