1751专题

2.2基本算法之递归和自调用函数1751:分解因数

给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。 #include<bits/stdc++.h> using namespace std; int cnt; int fun(int a,int b){//分解a,从b