1200：分解因数

http://ybt.ssoier.cn:8088/problem_show.php?pid=1200

【题目描述】
给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。

【输入】
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。

【输出】
n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数。

【输入样例】
2
2
20
【输出样例】
1
4

最近在刷递归的题，这个分解因数，采用递归方法来做的话，同样要遵循两点：
1.当正整数分为1的时候，就是边界条件
2.递归公式，dg(i, x/i);表示x分解出一个因子i。为了避免重复计算，下一个因子必须从i开始(不能小于i)。
根据以上分析，代码就很好写了：

//递归的写法 
#include<bits/stdc++.h>
using namespace std;
int ans;
void dg(int sta, int x){
	if(x == 1){//边界条件 
		++ans;
		return;
	}
	for(int i=sta; i<=x; ++i){//从sta开始 
		if(x%i == 0)
			dg(i, x/i);
	}
}
int main()
{
	int n, x;
	cin >> n;
	while(n--){
		cin >> x;
		ans = 0;
		dg(2, x);
		cout << ans << endl;
	}
	return 0;
}

欢迎点赞，欢迎各位大佬批评指正……