关于分解因数，卡样例；

Question

#include<bits/stdc++.h>
using namespace std;
int s=0,n;
int h(int n)
{
    if(n==1||n==2||n==3)
    {
        s++;
        return s;
     } 
     for(int i=2;i<=n;i++)
     {
         if(n%i==0)
         {
             s++;
             return h(n/i);
         }
     }
     return s;
 } 
 int main()
 {
     int t;
     cin>>t;
     while(t--)
     {
         cin>>n;
         cout<<h(n)<<endl;
     }
 }

遇到20会输出5，而样例是4

Answer 1

什么叫分解因数？按你的样例显然也不是分解质因数，可以解释一下吗

Answer 2

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

Answer 3

样例错误是因为重复。可以添加一个参数表示上一次使用的因数 st，然后枚举因数时从 st 开始，以保证因数是递增的。

#include<bits/stdc++.h>
using namespace std;
int n;
int h(int n, int st)
{
    if(n==1) return 1;
    int s = 0;
    for(int i=st;i<=n;i++)
    {
        if(n%i==0)
        {
            s += h(n/i, i);
        }
    }
    return s;
} 
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<h(n, 2)<<endl;
    }
}