- def count_partitions(n, m):
- """Count the ways to partition n using parts up to m."""
- ifn == 0:
- return1elifn < 0:
- return 0
- elifm == 0:
- return 0
- else:
- returncount_partitions(n-m, m) + count_partitions(n, m-1)
来源: http://www.bubuko.com/infodetail-2135237.html