据说是一个著名公司的笔试题目

题目：
三个数的乘法：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;
}