本程序采用簡單的遞歸調(diào)用來實現(xiàn)對大數(shù)的劃分。
程序源代碼:
#include<iostream>
using namespace std;
void main()
{
int q(int n,int m);
int a;
cout<<"請輸入你要劃分的整數(shù):"<<endl;
cin>>a;
cout<<q(a,a)<<endl;
}
//以下代碼為程序的關鍵部分 計劃分大整數(shù)的算法
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 閱讀(427)
評論(2) 編輯 收藏 引用