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

rencoxf4ever

题目如下：
整数的分划问题。
如，对于正整数n=6，可以分划为：
6
5+1
4+2, 4+1+1
3+3, 3+2+1, 3+1+1+1
2+2+2, 2+2+1+1, 2+1+1+1+1
1+1+1+1+1+1+1
现在的问题是，对于给定的正整数n,编写算法打印所有划分。
用户从键盘输入 n （范围1~10）
程序输出该整数的所有划分。


小弟是自学编程的菜鸟 昨天看到这个东西自己想出了递归的算法 但是发现自己对语言的掌控能力太差 编了好几次都不成功 希望大神有空看看

我找到一个类似我的递归算法的程序 但是这个程序明显混乱了 大家可以参考下http://www.itqun.net/content-detail/227063.html

我已经尝试了一天了 实在是弄不出来 求靠大神了 最好能讲一讲您对算法怎么用语言实现的理解

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

复制代码