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

1751:分解因数

题目大意：给定a，设a = a1 * a2 * a3 * ... * an且1<a1<=a2<=a3<= ... <= an，求分解种数。注意a = a也是一种。

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

#include<iostream>
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<<ans<<endl;
	}
	return 0;
}

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<iostream>
#include<string>
#include<cstring>
#include<ctype.h>
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<s.length();i++)
		if ((s[i]==')'||isdigit(s[i])) && isdigit(s[i+1]))
			cout<<s[i]<<"+";
		else cout<<s[i];
	return 0;
}