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