论坛 › 综合交流区 › 分析下列数据的规律，编写程序完成如下所示的输出（C、C#、Java 均可以）。

苏菲5233 发表于 2014-4-13 12:54:31

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

1
11
12   1
13   3    1
14   6    4   1
15101051

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

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

本帖最后由 苏菲5233 于 2014-4-13 14:58 编辑

百度知道上有人给了我参考答案：
#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 发表于 2014-4-13 15:19:24

苏菲5233 发表于 2014-4-13 14:56 static/image/common/back.gif
百度知道上有人给了我参考答案：
#include
int C(int, int);


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

青玄 发表于 2014-4-13 17:16:56

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

#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);

}

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