jiecheng.cpp

基于回溯思想的简单求解N！的方法

#include<iostream.h>

int jiecheng(int n);

void main()
{
	int n;
	cin>>n;
	
//	n=6;
	cout<<"n="<<n<<endl;
	cout<<"n!="<<jiecheng(n)<<endl;
}

int jiecheng(int n)
{
	if(n==1)
		return 1;
	else
		return n*jiecheng(n-1);
}