分解质因数&阶乘&最大公因数(c++-入门

**

C++简单的小题目(分解质因数&阶乘&最大公因数)

**

Q1(分解质因数):
这题我们可以先设一个zyz(a,b)的函数,于是很简单的可以求出:

#include
using namespace std;
int a[1000];	
int i=0;
void zyz(int n,int p)
{
	if(n==1)
	{
	return;
	}
	else if(n>1)
	{
		if(n%p==0)
		{
			a[i] = p;i++;zyz(n/p,p);
		}else
		{
			zyz(n,p+1);
		}
	}
}
int main()
{
	int n;
	cin>>n;
	cout<<n<<"=";zyz(n,2);
	cout<<a[0];
	for(int j =1;j<i;j++)
	{
		cout<<"*"<<a[j];
	}
	return 0;
}

//ACACAC!

Q2:(求 n!=?)
不多说了,直接上代码

#include 
using namespace std;
int jc(long n)
{
	long ans;
	if(n==1)ans=1;
	else
	ans=n*jc(n-1);	
	return ans;
}
int main()
{
	long n;cin>>n;cout<<jc(n); 
	return 0;
}

//ACACAC!
同样使用了一个函数jc(n)。
Q3(最大公因数):
此题提供2种算法,
W1:用do…while()循环求解:

#include 
#include 
#include 
#include 	
#include 
#include 
using namespace std;
int main()
{
	int m,n,r;
	cin>>m>>n;
	do
	{
		r=m%n;
		m=n;
		n=r;
	}
	while(r!=0);
	cout<<m<<endl;
	return 0;	
}

W2:我认为最无赖有意思的小函数:

#include
using namespace std;
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
int main()
{
	int n,m;cin>>n>>m;
	cout<<"gcd="<<gcd(n,m);
	return 0;
}

//ACACAC!
好啦,今天就分享这么多啦,谢谢大家滴支持!

你可能感兴趣的:(c++入门)