递归：1751:分解因数，8758:2的幂次方表示

1751:分解因数

题目大意：给定a，设a = a1 * a2 * a3 * ... * an且1

注意：一定要想明白每个参数的含义。以及为了保证单调性必须规定好遍历的初始值和终止值。

#include
using namespace std;
int fun(int low,int n)//将n分解为>=low的数
{
	int i,ans=0;
	if (n==1) return 1;//即单独的一个数
	for (i=low;i<=n;i++)
		if (n%i==0)
		   ans+=fun(i,n/i);
	return ans;
}
int main()
{
	int times,n,ans;
	cin>>times;
	while(times--)
	{
		cin>>n;
		ans=fun(2,n);
		cout<

8758:2的幂次方表示

题目大意：137=2^7+2^3+2^0，表示为2(7)+2(3)+2(0)，7=2(2)+2+2(0)所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)

这道题比较简单。。。

#include
#include
#include
#include
using namespace std;
string s;
void fun(int n)
{
	int i,a[100],top=0;
	memset(a,0,sizeof(a));
	while(n>0)
	{
		a[top++]=n%2;
		n=n/2;
	}
	for (i=top-1;i>2;i--)
		if (a[i]==1)
		{
			s=s+"2(";
			fun(i);
			s=s+")";
		}
	if (a[2]==1) s+="2(2)";
	if (a[1]==1) s+="2";
	if (a[0]==1) s+="2(0)";
}
int main()
{
	int n,i;
	cin>>n;
	fun(n);
	for (i=0;i