Tree recursive function

>>> def count_partitions(n, m):
        """Count the ways to partition n using parts up to m."""
        if n == 0:
            return 1
        elif n < 0:
            return 0
        elif m == 0:
            return 0
        else:
            return count_partitions(n-m, m) + count_partitions(n, m-1)

Source: composingprograms.com

Similar codes

0 vote266 views1 answer
Add x=y line to scatter plot python
Python
1 vote204 views1 answer
2d dictionary in python
Python
0 vote214 views1 answer
Discord bot python time delay
Python
43 votes241 views3 answers
Python system arguments
Python
2 votes213 views1 answer
Add whitespaces between char python
Python
0 vote243 views2 answers
Createview django
Python Django
0 vote237 views1 answer
Python Cannot uninstall 'PyYAML'. It is a distutils installed project and thus we cannot accurately determine which files belong t o it which would lead to only a partial uninstall when trying to install chatterbot or chatterbot_corpus
Python
0 vote246 views1 answer
Python print char n times
Python
5 votes278 views1 answer
Pip3 install pyaml
Python
1 vote252 views1 answer
Stop a function from continuing when a condition is met python
Python