食品厂工作服订做:速度问题!有关C语言的!!

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/04 06:47:57
扬辉三角如何用C语言编啊??各位GGJJ帮忙啊!!
还有 谁能告诉我Turbo C 的具体下载地址

#include <stdio.h>
  #include <stdlib.h>
  long int c_n_i(int n, int i){
  long int k;
  long int p=1,r=1;
  for (k=1;k<=i;k++) r = r * k; // 这是 r!
  for (k=1;k <= i; k++) {
  p=p * (n-k+1); // 这是 Pn^r = n(n-1)...(n-r+1)
  }
  return p/r;
  }

  main(int argc, char *argv[])
  {
  int n,i,j;
  n=0; printf("1\n");
  n=1; printf("1 1\n");
  n=12;
  for (j=2;j<=n;j++){
  printf("1 ");
  for(i=1;i<= j-1;i++) printf("%d ", c_n_i(j,i) );
  printf("1\n");
  };
  }

  输出:
  1
  1 1
  1 2 1
  1 3 3 1
  1 4 6 4 1
  1 5 10 10 5 1
  1 6 15 20 15 6 1
  1 7 21 35 35 21 7 1
  1 8 28 56 70 56 28 8 1
  1 9 36 84 126 126 84 36 9 1
  1 10 45 120 210 252 210 120 45 10 1
  1 11 55 165 330 462 462 330 165 55 11 1
  1 12 66 220 495 792 924 792 495 220 66 12 1
  =============================================
  上面程序直接用公式计算。
  扬辉三角形:
  第N行,头尾是1。中间用组合公式
  Cnr (n在下角,r在上角),r=1,2,3,4...n-1.
  扬辉三角形的数值增加很快,超出win32的整数极限。
  计算长长整数要另写程序才行。对高一年级同学用到N等于12我想够了吧。
  还有一种算法是一行一行递推,用N-1行两相邻项相加推N行的项。速度很快的。
  #include <stdlib.h>
  #include <stdio.h>

  main()
  {
  long int i,j,k,n;
  long int a[40],b[40];
  printf("1\n1 1\n");
  n = 32;
  a[0] = 1;
  a[1] = 1;
  for (k=2;k<=n;k++){
  b[0] = 1;
  for (j=1;j<=k-1;j++){
  b[j] = a[j-1] + a[j];
  }
  b[k] = 1;
  for (j=0;j <= k; j++){
  printf("%d ",b[j]);
  a[j] = b[j];
  }
  printf("\n");
  }
  }
  1
  1 1
  1 2 1
  1 3 3 1
  1 4 6 4 1
  1 5 10 10 5 1
  1 6 15 20 15 6 1
  1 7 21 35 35 21 7 1
  1 8 28 56 70 56 28 8 1
  1 9 36 84 126 126 84 36 9 1
  1 10 45 120 210 252 210 120 45 10 1
  1 11 55 165 330 462 462 330 165 55 11 1
  1 12 66 220 495 792 924 792 495 220 66 12 1
  1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
  1 14 91 364 1001 2002 3003 3432 3003 2002 1001 364 91 14 1
  1 15 105 455 1365 3003 5005 6435 6435 5005 3003 1365 455 105 15 1
  1 16 120 560 1820 4368 8008 11440 12870 11440 8008 4368 1820 560 120 16 1
  1 17 136 680 2380 6188 12376 19448 24310 24310 19448 12376 6188 2380 680 136 17 1
  .....
  1 32 496 4960 35960 201376 906192 3365856 10518300 28048800 64512240 129024480 225792840 347373600 471435600 565722720 601080390 565722720 471435600 347373600 225792840 129024480 64512240 28048800 10518300 3365856 906192 201376 35960 4960 496 32 1
  --------------------------------------------
  Turbo C 的具体下载地址 -- 我不知道。