FilesExpand file tree

 master

/

int_divide.py

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

28 lines (24 loc) · 417 Bytes

 master

/

int_divide.py

Top

File metadata and controls

• Code
• Blame

28 lines (24 loc) · 417 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

#! /usr/bin/env python

#encoding:utf-8

"""

将一个整数，分拆为若干整数的和。例如实现：

4=3+1

4=2+2

4=2+1+1

4=1+1+1+1

"""

def divide(m,r,out):

if(r==0):

return True

m1=r

while m1>0:

if(m1<=m):

out.append(m1)

if(divide(m1,r-m1,out)):

print out

out.pop()

m1-=1

return False

n=6

out=[]

divide(n-1,n,out)