posts - 3,  comments - 10,  trackbacks - 0

本程序采用简单的递归调用来实现对大数的划分。
程序源代码:
#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)  编辑 收藏 引用

FeedBack:
# re: 大整数划分问题
2011-03-07 14:23 | zym
大数?100算大不?200算大不。。。  回复  更多评论
  
# re: 大整数划分问题[未登录]
2011-03-28 10:22 | a
楼上抬杠吧?这里在研究一个重要的算法问题。  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年4月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

常用链接

留言簿

随笔档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜