本程序采用简单的递归调用来实现对大数的划分。
程序源代码:
#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);
}
posted on 2010-04-12 22:55
hjl 阅读(415)
评论(2) 编辑 收藏 引用