大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm 例如:当n=8时,共有8种不同的分解式: 8 =8 8 = 4*2 8 = 2*2*2 8 = 2*4 1
int count = 1;
void Account(int num)
{
for (int i = num - 1; i >= 2; i--)
if (num % i == 0)
{
count++;
Account(num / i); //采用递归进行统计
}
}
int main()
{
int num;
if (num != 0)
Account(num);
return 0;
}
对于给定正整数n,计算n共有多少种不同的分解式。