Advertisement

生成正整数的所有分拆

阅读量:

输出正整数的所有分割

同时亦可应对有关输出正整数分割数量规模的相关问题。

Alt text

在此情境下,递归本质上是一种遍历机制,而待解决的问题应当在该遍历流程中被处理完毕。

思路

首先假定存在一个递归函数Part(Num, MaxValue),其功能是枚举所有极大值不超过MaxValue的Num分割序列。随后,基于这一前提条件,我们需要构建该递归函数,以实现对Part(Num, Num)的求解。—务必参考上方的示意图进行理解。

< header >

复制代码
    #include<iostream>
    #include<vector>
    #include<algorithm>
    #include<iterator>
    
    using namespace std;
    
      
      
      
      
      
      
    

< Part >

复制代码
    static int partitons(0);
    
    //Part能完成num的所有极大值

全部评论 (0)

还没有任何评论哟~