首页 > 后端开发 > C++ > 正文

二项式系数表的C程序

WBOY
发布: 2023-08-26 12:49:13
转载
1466 人浏览过

给定一个正整数值,假设“val”,任务是打印二项式系数 B(n, k) 的值,其中 n 和 k 是 0 到 val 之间的任何值,从而显示结果。

什么是二项式系数

二项式系数 (n, k) 是从给定的 'n' 个可能性中选择 'k' 个结果的顺序。正 n 和 k 的二项式系数的值由下式给出:

$$C_k^n=frac{n!}{(n-k)!k!}$$

其中,n >= k

示例

的中文翻译为:

示例

Input-: B(9,2)
Output-:
登录后复制

$$B_2^9=frac{9!}{(9-2)!2!}$$ 

$$frac{9times 8times 7times 6times 5times 4times 3times 2times 1} {6times 5times 4times 3times 2times 1)times 2times 1}=frac{362,880}{1440}=252$$

什么是二项式系数表

二项式系数表是为了计算n之间可以生成的多个值而形成的和 k.

示例

的中文翻译为:

示例

Input-: value = 5
Output-:
登录后复制

二项式系数表的C程序

下面程序中使用的方法如下

  • 输入用户提供的变量'val'来生成表
  • 从 0 到 'val' 开始循环,因为二项式系数的值将介于 0 到 'val' 之间
  • 应用给定的公式,如果 n 和 k 不为 0

    B(m, x) = B(m , x - 1) * (m - x + 1) / x

  • 打印结果

算法

START
Step 1-> declare function for binomial coefficient table
   int bin_table(int val)
   Loop For int i = 0 and i <= val and i++
      print i
      Declare int num = 1
      Loop For int j = 0 and j <= i and j++
      If (i != 0 && j != 0)
         set num = num * (i - j + 1) / j
      End
         print num
   End
   print </p><p>
Step 2-> In main()
   Declare int value = 5
   call bin_table(value)
STOP
登录后复制

示例

的中文翻译为:

示例

#include <stdio.h>
// Function for binomial coefficient table
int bin_table(int val) {
   for (int i = 0; i <= val; i++) {
      printf("%2d", i);
      int num = 1;
      for (int j = 0; j <= i; j++) {
         if (i != 0 && j != 0)
         num = num * (i - j + 1) / j;
         printf("%4d", num);
      }
      printf("</p><p>");
   }
}
int main() {
   int value = 5;
   bin_table(value);
   return 0;
}
登录后复制

输出

二项式系数表的C程序

以上是二项式系数表的C程序的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板