整数划分.cpp

算法设计与分析的经典程序

#include <iostream.h>
 int q(int n,int m) 
 {  if ((n<1)||(m<1)) return 0;
     if ((n==1)||(m==1)) return 1;
     if (n<m) return q(n,n);
     if (n==m) return q(n,m-1)+1;
     int c;
     c=q(n,m-1)+q(n-m,m);
     cout << c<<"\n";
   return q(n,m-1)+q(n-m,m);
 }
void main ()
{ int a,b;
  cout << "请输入要划分的正整数:";
  cin >> a;
  cout << "请输入最大加数：";
  cin >> b;
  cout << "划分结果为："<<q(a,b);
  cout << "\n";
}