c++整数拆分和以及递归划分

cin>>N;
fun(N);
system("pause");//getch();
}
运行结果：
方法2代码：（蛮做法）
#include<iostream>
#include<conio.h>
using namespace std;
void fun(int N)
{
int s=1,i,j,sum;
sum=s;
}//核心算法
//---------------------------------------------------------------------------
int main(int argc, char* argv[])
{
cout<<"***请输入要分解的正整数n："<<"\n";
int n;
for(i=1;i<=(N+1)/2;)
{
if(sum>N)
{
sum-=s;
++s;
}
else
{
if(sum==N)
{
cout<<N<<"=";
for(j=s;j<i;++j)
{
cout<<j<<"+";
}
cout<<j<<"\n";
sum-=s;
s++;
}
++i;
sum+=i;
}
}
}
int main()
北京工商大学
计算机与信息工程学院
实验报告
课程：具 体 数 学
专业：计算机应用技术
班级：2班
学号：10011314178
姓名：刘 栋
实验整数划分问题
）实验目的：
利用程序求一个正整数分解成连续自然数的和的形式。方法很多，介绍一种递进求和的形式，也就是普通所说的“滑动窗体模型”。顺便做下拓展，整数的全划分问题。
{
int N;
cout<<"请输入一个任意的正整数:"<<endl;
cin>>N;
fun(N);
getch();
}
运行结果：
程序3：整数划分问题还有一种典型的递归问题：即正整数的全划分问题。
例如：6的全划分有：
6,1+5,2+4,1+1+4，1+2+3,1+1…+1，…。共有11种划分形式。
代码：//--------------------------------------------------------
//递归思想整数划分问题。
//---------------------------------------------------------------------------
#include<iostream>
using namespace std;
//---------------------------------------------------------------------------
{
for(int i=x;i<=y;i++)
sum+=i;
return sum;
}
else return 0;
} //滑动窗体部分；
void fun(int N )
{
int i=1,j=2,k;
int sum=0;
while(i<=N/2)
{
sum=windows(i,j);
while(sum!=N)
{
if(sum>N)
i++;
else
j++;
sum=windows(i,j);
}
cout<<N<<"=";
cout<<i;
for(int k=i+1;k<=j;k++)
cout<<"+"<<k<<" ";
++i;
cout<<"\n\n";
}
}
int main()
{
int N;
cout<<"请输入任意一个正整数N:\n";
cin>>n;
int i;
for(i=1;i<=nБайду номын сангаас++i)
fen(n,i);
cout<<"***正整数"<<n
<<"的划分总共种数是："<<fen(n,i);
system("pause");
return 0;
}
//-----------------------------------------------------------
）实验内容：
实验平台和环境：C++ Builder 6.0.；
实验步骤：
）分析问题
ii）代码：程序1滑动窗体
#include<iostream>
//#include<conio.h>
using namespace std;
int windows(int x,int y)
{
int sum=0;
if(x<y)
运行结果：
）实验心得：
了解整数划分的问题，熟悉了整数划分的各种情况。
int fen(int x,int y){
if((x<1)||(y<1)) return 0;
if((x==1)||(y==1))return 1;
if(x<y) return fen(x,x);
if(x==y)return fen(x,y-1)+1;
return fen(x,y-1)+fen(x-y,y);