题目:
三个数的乘法:a*b*c,共有两种结合方式:(a*b)*c,a*(b*c)
四个数的乘法:a*b*c*d,共有五种结合方式:((a*b)*c)*c, (a*(b*c))*d, a*((b*c)*d), a*(b*(c*d)), (a*b)*(c*d)
让你写一个函数,参数是乘数的个数,返回值是用乘法结合律后可能的结合方式总数。
方法有二:
第一: 用数学公式推-》 通项公式为f(m)=(m+1)*(m-2)/2,其中m为参数的个数
第二,直接写代码:
int f(int n){
int i;
int sum =0;
for(i=1;i <n-1;i++)
sum += n-i;
return sum;
}