函数——递归7（c++）

分解因数

【题目描述】

给出一个正整数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

#include <bits/stdc++.h>
using namespace std;
int aaa(int,int,int);
int main()
{
	int n;
	cin>>n;
	int a[200];
	for(int i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i = 0;i<n;i++)
	{
		cout<<aaa(a[i],2,0)<<endl;
	}
	return 0;
}
int aaa(int n,int k,int cnt)
{
	if(n==1)
	{
		cnt++;
		return cnt;
	}
	for(int i = k;i<=n;i++)
	{
		if(n%i==0)
		{
			cnt = cnt+aaa(n/i,i,0);
		}
	}
	return cnt;
}