POJ分解因数

方法一：

#include<iostream>
using namespace std;

int n,x;
//类似木棒问题，如果我们规定了只能从大到小分解，就不会出现重复。
//每当遇到一个因子，就把问题转化为两个子问题。如果使用b，就在之后
//继续用不大于b的数分解a/b；如果不使用b，则继续用小于b的数分解a。
 
int f(int a,int b) {//表示a用不超过b的因子进行分解时的方案数，
	if(a==1) return 1;//一种分解完成 
	if(b==1) return 0;//某个子问题是质数 
	if(a%b==0) return f(a/b,b)+f(a,b-1);//使用b和不使用b
	return f(a,b-1);
}

int main() {
	cin>>n;
	while(n--) {
		cin>>x;
		int res=f(x,x);
		cout<<res<<endl;
	}
}

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int sum;
//同理，从小到大
void f(int x,int y)
{
	for(int i=x;i<=sqrt(y);++i) //sqrt注意一下；
	{
		if(y%i==0){   //只要得到整除的式子，就算做一种结果，然后递归求解被除数的解；
		    sum++;
		    f(i,y/i);
		}
	}
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
	   
		sum=1;
		int x;
		cin>>x;
		f(2,x);
		cout<<sum<<endl;
	}
	return 0;
}