用Python实现整数划分（递归方法） 求助各位大神

jhswx84

那个网页上的程序不怎么乱, 可以看清楚的
我整理了下, 你参考下吧

1. def divide(m,r,out):#m:=max r:=remain
   
2.     if(r==0):
   
3.         return 1
   
4.     m1=r
   
5.     while m1>0:
   
6.         if(m1<=m):
   
7.             out.append(m1)
   
8.             if(divide(m1,r-m1,out)):
   
9.                 print out
   
10.             out.pop()
    
11.         m1-=1
    
12.     return 0

复制代码