C程序实现整数分解的操作技巧

在开发中整数分解和质因子的乘积操作有所不同，而我们要怎么进行实现呢？下面爱站技术频道小编给大家介绍C程序实现整数分解的操作技巧，希望能为你带来帮助。

具体方法如下：

要求：对于一个给定的整数，输出所有这种素数的和分解式，对于同构的分解只输出一次(比如5只有一个分解2+3，而3+2是2+3的同构分解式)。

例如：

对于整数8，可以作为如下三种分解：
(1) 8 = 2 + 2 + 2 + 2
(2) 8 = 2 + 3 + 3
(3) 8 = 3 + 5
 
看到此题时，我的头一反应是求解背包问题

思路如下：

f(N, array) = f(N - array[i], array), 保存结果，array是保存里面元素值，即所有素数，参考前面一题，如果素数只能唯一使用一次，那么就建立对应的一个bool数组即可，每使用一次就标记为true，然后递归函数之后需要重新置为false，对于本题不需要如此，但是需要将保存结果的数组除去当前尝试的素数。

代码如下：

/*  
* Copyright (c) 2011 alexingcool. All Rights Reserved.  
*/ 
#include 
#include 
#include 
#include 

using namespace std;

vector result;
vector prvec;

void outputResult(int N, vector &prime, vector &result)
{
 if(N (cout, " "));
 cout  &prime, vector &result, int position)
{
 if(N (cout, " "));
 cout  &result)
{
 for(int i = 2; i 

运行结果如下图所示：

注意：对于同构问题，我是看输出结果之后想到的，outputResult函数中，结果332，这样不对的结果，一个明显的特征是出现3后，其后面的数不能再小于3，那么只需要对保存3当前的position即可，然后在当前position循环，就可以消除同构问题。

以上就是爱站技术频道小编给大家介绍的C程序实现整数分解的操作技巧，需要注意的是，在操作的过程中一定要用正当的手段哦。