分析下列数据的规律，编写程序完成如下所示的输出（C、C#、Java 均可以）。

苏菲5233

1
1  1
1  2   1
1  3   3    1
1  4   6    4   1
1  5  10  10  5  1

要求：使用递归函数（或方法）实现，，递归函数（或方法）有两个输入参数，返回值类型为整型。
Ps.这道题我想了很久了，还是不知道该怎么做；麻烦各位帮帮忙。

苏菲5233

百度知道上有人给了我参考答案：
#include <stdio.h>
int C(int, int);
int main() {
    int i, j;
    for (i = 0; i < 6; i++)
    {
        for (j = 0; j <= i; j++)          {
            printf("%d ", C(i, j) );
             putchar('\n');
          }
    }
    return 0;
}

int C(int n, int k) {
    if (n == 0 || n == k || k == 0)
        return 1;
    else
        return C(n - 1, k - 1) + C(n - 1, k);

}

swsm

苏菲5233 发表于 2014-4-13 14:56

                               
登录/注册后可看大图

百度知道上有人给了我参考答案：
#include
int C(int, int);

程序很酷，递归解决的，厉害！学习了！

青玄

恩恩！我也是！不过这样比较好一点！

#include <stdio.h>
int C(int, int);
int main() {
    int i, j;
    for (i = 0; i < 6; i++)
    {
        for (j = 0; j <= i; j++)          {
            printf("%d ", C(i, j) );

          }
                printf("\n");
    }
    return 0;
}

int C(int n, int k) {
    if (n == 0 || n == k || k == 0)
        return 1;
    else
        return C(n - 1, k - 1) + C(n - 1, k);

}