是的，我想错了。这道题远没有我想的那样简单，要再去想想。多谢20楼的提点。

菜鸟的回答：为什么不用“双精度浮点型”试一试呢？
你可以缩小一定的倍数输出啊，那样是不是就可以多几位了啊？？？
希望不吝赐教。谢谢。

64位数就行,forjane的数组地址交换用的很漂亮
我把递归转成栈做了一下,速度不够快,呵呵

forjane使用了数学公式肯定会最快，没有其它优化方式能与数学公式相比了
偶随便写了个用常规思维写的程序，哈哈，凑个热闹：）
#include <stdio.h>
#define INT64    __int64   //这个要看编程环境来写

INT64 GetAppleNum(long nApple,long nBox,long nMin)
{
    INT64 count=0;
    if(nBox<2)return 0;else
    if(nBox==2)
    {
        count=(nApple-nMin*2)/2;
        if(count>=0)return count+1;else return 0;
    }
    else
    {
        for(int n=nMin,nMax=(nApple-nMin*nBox)/nBox+nMin;n<=nMax;n++)
            count+=GetAppleNum(nApple-n*nBox,nBox-1,0);
        return count;
    }
}
int main()
{
    printf("Total = %I64d\n",GetAppleNum(170,10,1));
    return 0;
}

[quote]forjane使用了数学公式肯定会最快，没有其它优化方式能与数学公式相比了
偶随便写了个用常规思维写的程序，哈哈，凑个热闹：）
#include <stdio.h>
#define INT64    __int64   //这个要看编程环境来写

INT64 GetAppleNum(long nApple,long nBox,long nMin)
{
    INT64 count=0;
    if(nBox<2)return 0;else
    if(nBox==2)
    {
        count=(nApple-nMin*2)/2;
        if(count>=0)return count+1;else return 0;
    }
    else
    {
        for(int n=nMin,nMax=(nApple-nMin*nBox)/nBox+nMin;n<=nMax;n++)
            count+=GetAppleNum(nApple-n*nBox,nBox-1,0);
        return count;
    }
}
int main()
{
    printf("Total = %I64d\n",GetAppleNum(170,10,1));
    return 0;
}[/quote]
请问怎么看知道快慢啊~?

虽然forjane的那道公式的结果是正确的, 不过很好奇, 这公式是怎么想出来的, 
有什么现实的物理意思的吗? 还是从程序运行结果中归纳出来的?

例如说是像汉诺塔那样有具体意义的思路得出那公式的?
还是像用杨辉三角得出来组合问题的结果的纯数字上巧合性?

如是有意义的, 那么其具体意义是什么呢?  [em2]

偶也发一个计算170个苹果只用毫秒级的程序(用偶自己的代码改写的)：
#include <stdio.h>
#define INT64    __int64 //TC里要改为 long long
#define MAX_APPLE  1000
INT64 LastNum[10][MAX_APPLE][MAX_APPLE/2]={0};

INT64 GetAppleNum(long nApple,long nBox,long nMin)
{
    INT64 count=0;
    if(nBox<2)return 0;else
    if(nBox==2)
    {
        count=(nApple-nMin*2)/2;
        if(count>=0)return count+1;else return 0;
    }
    else
    {
        for(int n=nMin,nMax=nApple/nBox;n<=nMax;n++)
        {
            INT64 *LastNum1=&LastNum[nBox-3][nApple][n];
            if(*LastNum1)
                count+=*LastNum1;
            else
                count+=*LastNum1=GetAppleNum(nApple-n,nBox-1,n);
        }
        return count;
    }
}
int main()
{
    printf("Total = %I64d\n",GetAppleNum(990,10,0));
    return 0;
}

[quote][quote]每个箱子至少放一个萍果。
共10个箱子 需 10个苹果
剩下990个苹果 进行全排列
共有990！种排法
990的阶乘是多少？ 有必要算出来吗？[/quote]

不是全排列！


不允许存在空盒，则先在每个盒子里放1个苹果。

问题就变成了 剩下990个向10个盒子里放。
这个过程 相当于把990用 {1,2,3...10}进行拆分（可参见 组合数学 的书籍）。
所以问题变成了整数拆分的个数 ，你可以参看整数拆分的程序。
[/quote]
很不错！
很好！
我问一句苹果一样吗？我是按照苹果一样写的代码！
告知哪个不是做过这样的数学题吗？（数学是基础！数学是一种艺术！）
这是我用C写的代码！
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
void distribute(int m,int n);                   //声明分配函数!
void count();                                  //声明计算函数!
int main()
{
      count();
}
void count()
{
   register int i;//定义寄存器类型的！因为反复调用！
   int a1=1,a2=1; //我定义的是int型的！如果你嫌不够可以定义其他类型的！example: long /long double
    while(1)
    {
        int m,n;                                   //定义箱子和苹果的个数！
        printf("Please enter the numbers of the boxes and the apples:\n");
        scanf("%d %d",&m,&n);                      //输入箱子和苹果的个数!
   
         if((n-m)<0)
      {
           printf("The numbers of the apples is more than the numbers of boxes!\n");
          printf("Enter the numbers again\n!");
          continue;
        }
          else 
      {
             if((n-m)>m)  //每个盒子先分配一个苹果！如果剩下的苹果数目大于盒子的数目！
             {
                  for(i=m+1;i<=(n-m);i++)
                  a1=i*a1;
             }
             else if((n-m<=m))// 如果剩下的苹果数目少于盒子的数目！
             {
                 for(i=(n-m+1);i<=m;i++)
                     a1=i*a1;
             }
             for(i=1;i<m;i++)
             a2=a2*i;
             printf("the numbers of the method is :%d",a1);
             break;
       }
    }
}

[quote][quote]每个箱子至少放一个萍果。
共10个箱子 需 10个苹果
剩下990个苹果 进行全排列
共有990！种排法
990的阶乘是多少？ 有必要算出来吗？[/quote]

不是全排列！


不允许存在空盒，则先在每个盒子里放1个苹果。

问题就变成了 剩下990个向10个盒子里放。
这个过程 相当于把990用 {1,2,3...10}进行拆分（可参见 组合数学 的书籍）。
所以问题变成了整数拆分的个数 ，你可以参看整数拆分的程序。
[/quote]



同意这个看法.