确实是这样的  杨大哥说的不错   又学习了

所以楼主的题目是不能打印的  最多只能求个总数

根据杨大哥的提示  刚刚找到了原题 pku 1664 http://  分冶算法确实很好用  以后一定尽量多想想 少写回溯  谢谢杨大哥

#include <stdio.h>
#include <string.h>

int f(int m,int n)
{ if(m<0)
   return 0;
  if(m==0||n==1)
   return 1;
  return f(m-n,n)+f(m,n-1);
}

int main()
{
    int t;
    scanf("%d",&t);
    int m,n;
    while(t--)
    {
        scanf("%d%d",&m,&n);
        printf("%d\n",f(m,n));
    }
    return 0;
}

/*
最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放
最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个
*/

各位新年快乐

这题答案用数学推出来应该就是C(n+m-2,n-1)

小曹过年好！知道你这两天上网不方便，能看到你来很开心

我一直认为程序的灵魂是算法，而算法的灵魂是数学。希望以后多来交流！

哇，我刚回来啊。自动结贴啦。

运行老杨的程序后得到的数貌似很小 我写了个求总数的 不知道对不对 当n 比13大的时候要计算1分钟多，而且int型已经装不下了。

#include  <stdio.h>

int  fun(int n, int m)
{
    int i;
    int sum = 0;

        if (m  <= 0 || n <= 0)
            return  0;
        if (m  == 1 || n == 1)
            return 1;
        if (m  == 2)
            return n;
        if (m  > 2 && n > 1)
        {
            for(i = 0; i <= m - 1; i++)
            {
                sum += fun(n - 1, m - i);
            }
            return sum;
        }
           
}

int  main()

{
    int m, n;
   

    printf("please input n & m: ");
    while(EOF != scanf("%d%d", &n, &m))
    printf("the result is %d\n", fun(n, m));
    return 0;
}

不知道对不对

#include  <stdio.h>
#include  <time.h>
#include  <windows.h>
#include  <dos.h>

double  fun(int n, int m)
{
    int i;
    double sum = 0;

        if (m  <= 0 || n <= 0)
            return  0;
        if (m  == 1 || n == 1)
            return 1;
        if (m  == 2)
            return n;
        if (m  > 2 && n > 1)
        {
            for(i = 0; i <= m - 1; i++)
            {
                sum += fun(n - 1, m - i);
            }
            return sum;
        }   
}

int  main()

{
    int m, n;
    double sum;
    float start, end;
   
    printf("please input n & m: ");
    while(EOF != scanf("%d%d", &n, &m))
    {
    start = clock();
    sum = fun(n, m);
    printf("the result is %lf\n", sum);
    end = clock();
    printf("time = %3.3f\n", (end-start)/CLK_TCK);
    }
    return 0;
}

#include <stdio.h>

int main( void )
{
    int        i, j, k, l=0;
    int        a[3][4]={{0, 1, 2, 3},{0, 1, 2, 3},{0, 1, 2, 3}};
    int        b[12];
   
    for( i=0; i<3; i++ )
        for( j=0; j<4; j++ )
            b[i*4+j] = a[i][j];
    for( i=0; i<10; i++ )
    {
        for( j=i+1; j<11; j++ )
        {
            for( k=j+1; k<12; k++ )
                if( b[i]+b[j]+b[k]==3 )
                    l++;
        }
    }
    printf("一共有 %d 种\n", l);
   
    return 0;
}

3行4列应该有10种方案，你的是37，结果不对呢。