给出源代码
全局变量栈,用一个一维数组表示
主要思想:先把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;
}
运行结果: