10分求调!
查看原帖
10分求调!
1435980
lijunxian_0818_2楼主2024/12/20 12:34
#include<bits/stdc++.h>
using namespace std;
int n,ans;
void dfs(int n)
{
    //1.出口
    if(n==1) ans++;
    //2.枚举的: n的因数     枚举范围在哪里?
    for(int i=2;i<=n;i++)
    {
        if(n%i==0)
        {
            dfs(n/i);
        }
    }
}

int main()
{
    cin>>n;
    dfs(n);
  	cout<<ans<<endl;
    return 0;
}
2024/12/20 12:34
加载中...