摘要:
一个题目(据说又是一个面试题): 三个数的乘法: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) 写一个函数,参数是乘数的个数,返回值是用乘法结合律后可能的结合方式总数。(链接:http://topic.csdn.net/u/20080626/13/4efca1a4-8534-44fd-ae87-f65463e7cb93.html)递归方法没错:f[n]=sigma(k=1:n, f[k]*f[n-k]).. 阅读全文