解放苹果题

/*************************************
文件名:　解放苹果题
创建人:　陈泽丹
创建时间: 2007年3月10日凌晨3:02
版本号: 0.5
*************************************/
/*-------------------------------------------

问题描述:
1000个苹果放在10个箱子里, 10个箱子一模一样且要
求每个箱子都放有苹果, 问共有多少种放法?

-------------------------------------------*/
/*========================================
很遗憾:
我试了150个苹果放10个箱子, 在我的机子上运行10几秒
后得出结果:75611815  也就是说7千万多种放法...
那1000个苹果呢?...不敢想象其数据...就算我的机
子能运行出来并且我想到更快速的算法解答, 但
我很担心一个问题:其结果会不会是一个天文数字? 会不会溢
出双精度的范围了...即是说能算出来,但还需使用技巧来表
示出这个数字这就加大了编程的麻烦性,而我现在没有太多的
时间可用.
所以对这题的解答先写到这吧, 很有遗憾!有时间我一定
会再来写这道题的!
===========================================*/
#include <iostream>

using namespace std;

int m;
int sum;

long y=0;
int* a;
int fun(int x, int num)
{
 int i;
 if (num >= m-1)
 {
  a[num]=x;
  bool ok=true;
  for (i=1; i<m; i++)
   if (a[i]>a[i-1]) { ok=false; break;}
  if (ok)
  {
   for (i=0; i<m; i++)
    cout<<a[i]+1<<" ";
   cout<<endl;
   y++;
  }
  return 0;
 }
 int count=0;
 while(1)
 {
  if ( x-count >= 0)
  {
   a[num]=x-count;
   fun(count, num+1);
   count++;
  }
  else break;
 }
 return 0;
}

int fun1(int x, int num, int left)
{
 int i;
 if (num >= m-1)
 {
  //a[num]=left;
  //for (i=0; i<m; i++)
  // cout<<a[i]+1<<" ";
  //cout<<endl;
  y++;
  return 0;
 }
 int count=x;
 while(1)
 {
  int nn=m-1-num;
  if ((left-count)/nn >= count)
  {
   a[num]=count;
   fun1(count, num+1, left-count);
   count++;
  }
  else break;
 }
 return 0;
}
int main()
{
 cout<<"请输入苹果数目: ";
 cin>>sum;
 cout<<"请输入箱子数: ";
 cin>>m;
 a=new int[m];
 //fun(sum-m, 0);
 //cout<<"放法总数目为:"<<y<<endl;
 y=0;
 fun1(0, 0, sum-m);
 cout<<"放法总数目为:"<<y<<endl;
 int bb;
 cin>>bb;
}