《程序员的算法趣题》-(日)增井敏克 , 书中为69 道数学谜题编写了解题程序, 编程语言为:Ruby,JavaScript,C语言。有兴趣的同学,可以购书阅读~
在此更新个人编写的Python版,仅供学习使用。(运行环境:Python3.6)
Q04 切分木棒
假设要把长度为 n 厘米的木棒切分为 1 厘米长的小段,但是 1 根木棒只能由 1 人切分,当木棒被切分为 3 段后,可以同时由 3 个人分别切分木棒(图2 )。
求最多有 m 个人时,最少要切分几次。譬如 n = 8, m = 3 时如下图所示,切分 4 次就可以了。问题1
求当 n = 20, m = 3 时的最少切分次数。
问题2
求当 n = 100, m = 5 时的最少切分次数。
def cut_stick(n, m, current):
if current > n:
return 0
elif current < m:
return 1 + cut