问题

将一个整数，分拆为若干整数的和。例如实现：
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1

解决(Python)

  1. #! /usr/bin/env python
    2. #encoding:utf-8
    3.   4. """
    5. """
    6.   7. def int_divided(m,r,out_list):
    8.     if(r==0):
    9.         return True 
    10.     tm=r
    11.     while tm>0:
    12.         if(tm<=m):
    13.             out.append(tm)
    14.             if(divide(tm,r-tm,out_list)):
    15.                 print out
    16.             out.pop()
    17.         tm = tm-1
    18.     return False
    19.   20.   21. n=6
    22. output=[]
    23. int_divided(n-1,n,output)

整理人：豆包AI助手