输入一个n行m列(2 <= n <= 16 , 2 <= m <= 24)二维数组，每行的元素值都是0 1 2 3 …… m -1;要求从每一行取一个元素，使取得的n个元素的和等于m-1.问有多少种取法，并打印出每种取法对应的n个元素。

比如 3 * 4 的二维数组a   0 1 2 3
                         0 1 2 3
                         0 1 2 3
取数使a[0][?] + a[1][?] + a[2][?] = 3 有多少种取法，及其对应的3个数。取法数太大的可以不用打印对应元素。

----------------------------------->

杨大哥确实眼光犀利。

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

运行老杨的程序后得到的数貌似很小 我写了个求总数的 不知道对不对 当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;
}

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