整数拆分算法详解

问题描述 输入一个N，输出所有拆分的方式。如输入3 输出1+1+1 1+2 3 算法思想 用一个数组res[]存放拆分的解，用全局变量存放拆分的方法数。divN（n，k）使用n表示要分解的整数，k表示res数组下标，即第k次拆分。先从divN（n，1）开始，用num表示第k个拆分的数，即res[k]=num，让num在[1，n]内遍历。用rest=n-num表示拆分后剩下的整数值。若rest等于零

>>阅读原文<<