当前位置：首页 > 培训职业 > 正文

有11张牌，每次取1张，2张或3张，如果要取完所有的牌，共有多少种不同的取法

类似“爬楼梯”算法。

采用递归算法编程，规模不大时，也可以列表手算。

递归关系。11张牌的取法，可以分解为：10张牌的取法（+1张），9张的取法（+2张），8张的取法（+3张）。也就是，f(11)= f(10)+f(9)+f(8)，依此类推。

最小方案有三个。

f(1)=1。

f(2)=2；1+1，2。

f(3)=4；1+2，2+1，3，1+1+1。

画一个表格，或用Excel计算。

答案是504种不同取法。

附Excel表截图（手机操作，有点累）

上一篇
怎么能考入雍阳中学

下一篇
桐城实验中学多少名可进桐中

多重随机标签

猜你喜欢文章