大整数划分问题

大整数划分问题

本程序采用简单的递归调用来实现对大数的划分。
程序源代码：
#include<iostream>
using namespace std;
void main()
{
 int q(int n,int m);
 int a;
    cout<<"请输入你要划分的整数："<<endl;
 cin>>a;
 cout<<q(a,a)<<endl;
}
//以下代码为程序的关键部分   计划分大整数的算法

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);
   return q(n,m-1)+q(n-m,m);
}