算法第一题：python实现剪绳子

1 题目描述：

2 思路：

不管是哪种语言，思路才是最重要的。分析：

2.1 一个绳子剪的各部分长度乘积要最大，那么尽可能要染个这几个数字接近（数学知识，或许你可以想到均值不等式吧）。

2.2 通过所给的案例我们可以发现，最长的部分就是对该绳子长度开根号并+1

2.3 既然最长部分出来了，那么对剩下的绳子长度我们又可以看作一根新的绳子

2.4 因此，我们想到了用递归：

递归三部曲是什么呢？

（1）递推关系：每个新绳子的最长部分*F（减去最长部分后剩下绳子的长度）

（2）递归结束条件：如果把绳子剪了的乘积还没不剪的长度（1*绳长）长，那么就不继续剪了呗，就相当于递归中的递结束了呗。但是，你仔细想想，这里的情况是指绳子的长度不是2或者3的时候，因为2或者3时要满足必须剪一刀，那么结果就是：1和2，因此和上面矛盾了，该怎么解决呢？（同时经过验证，当长度>3时，最终要剪的那部分长度都是剪2+2，或者2+3，在这里不可能简单再把2，3来剪使得乘积变小）因此，我们必须把最开始绳子就是长2或3的单独来说。

（3）在&#