大于1的正整数n可以分解为n=x1*x2*…*xn。例如,当n=12时,共有以下8种分解方法:
12=12
12=6*2
12=4*3
12=3*4
12=3*2*2
12=2*6
12=2*3*2
12=2*2*3
编程任务:
12=12
12=6*2
12=4*3
12=3*4
12=3*2*2
12=2*6
12=2*3*2
12=2*2*3
编程任务:
给定正整数n,试计算n有多少种不同的分解模式。
#include<stdio.h>
int f(int n){
int i;
int count=0;
if(n==1)
return 1;
else
for(i=2;i<=n;i++){
if(n%i==0)
count+=f(n/i);
}
return count;
}
int main(){
printf("请输入n的值:");
int n;
scanf("%d",&n);
//f(n);
printf("%d有%d中不同的分解模式\n",n,f(n));
return 0;
}