1200：分解因数

题目描述】

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

【输入】

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

【输出】

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

【输入样例】

2
2
20

【输出样例】

1
4

 

自己还是没写出来 但是自己的思路 是差不多的，就是运用在递归上我没有做到

其实这个就一遍一遍往下递归，知道遇到递归出口才跳出来

比如：20

本身 

2*10   2*2*5这个2*5是10来的  用2和10在此递归，它是2的基础上的来递归的

3 不行 循环下一次

4*5

然后结束

 

 

再比如：16

本身

2*8   2*2*4（这个是在下一层循环了，已经不再第一个循环了） 2*2*2*2（有到一个循环）

 

 

4*4

 

 

如果在下一个循环比如上一个i是2 到下一个循环i=2不一定符合 那么i就会往下循环自加1

 

 

递归一定要理清关系，一层一层往下处理好

 

#include<bits/stdc++.h>
using namespace std;
int sum;
void f(int x,int y)
{
    for(int i=x;i<y;i++)
    {
        if(y%i==0&&i<=y/i)
        {
            sum++;
            f(i,y/i);
        }
        if(i>y/i)
            return;
    }
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        sum=1;
        int n;
        cin>>n;
        f(2,n);
        cout<<sum<<endl;
    }
    return 0;
}