陈锋-5分.txt

这是很不错的计算机算法

/*运行前提:在源程序目录下存在input.txt文件，并且该文件已经按一定格式存储若干值*/
#include<fstream.h>
#include<iomanip.h>
#include<stdlib.h>
int q(int,int);//求整数的划分个数 
int main()
{  
   int n;//要划分的正整数值  
   ifstream fin("input.txt",ios::nocreate);//打开输入文件  
   if(!fin)//如果文件不存在   
   {   
      cerr<<"文件不存在";    
	  exit(-1);  
   }  
   fin>>n;//读出要划分的正整数值  
   ofstream out("output.txt");//创建输出文件  
   out<<q(n,n);//把划分个数输出到文件   
   fin.close();//关闭输入文件   
   out.close();//关闭输出文件  
   return 0;
}
/*q(n,m)的递归函数定义如下*/ 
int q(int n,int m)//n为要划分的整数，m为最大加数
{  
   if(n<1||m<1) return 0;//如果n或m小于1，没有划分   
   if(n==1||m==1) return 1;//如果n或m为1，只有一种划分   
   if(n<m) return q(n,n);  
   if(n==m) return q(n,m-1)+1;
   return q(n,m-1)+q(n-m,m);
}