C语言:实验2-4-7 求组合数.2021-08-06

 

输入样例:

2 7

结尾无空行

输出样例:

result = 21

结尾无空行

参考答案:

注意fact()要自定义,不是系统函数

#include<stdio.h>

int main()
{
    double fact(int n);
    int m,n;
    scanf("%d %d",&m,&n);
    printf("result = %.0f",fact(n)/(fact(m)*fact((n-m))) );
}

double fact(int n)//阶乘
{
    if(n) return n*fact(n-1);//递归
    else return 1;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
: 实现一个程序,输入逻辑表达式的变量个数n,输出该逻辑表达式的真值表。 实验过程: 1. 首先需要了解什么是真值表。真值表是一种表格,用于列出逻辑表达式中变量的所有可能取值及其结果。在逻辑表达式中,变量的取值只有 true 或 false 两种情况,因此真值表中每个变量都有两个可能的取值,真或假。如果有 n 个变量,则真值表将有 2^n 行。 2. 程序设计思路: 首先,程序需要读入变量的个数 n,然后根据变量个数 n,生成一个二进制数,表示变量所有可能的取值组合。接着,对每一种可能的取值组合,计算逻辑表达式的结果,并将其输出到真值表中。 3. 程序实现: 以下是一个用 c 语言实现真值表的代码示例: ```c #include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int n; // 变量个数 int i, j; // 循环变量 int m; // 真值表的行数 int **table; // 真值表 char str[100]; // 逻辑表达式字符串 printf("请输入变量个数n:"); scanf("%d", &n); // 计算真值表的行数 m = pow(2, n); // 分配真值表的空间 table = (int **) malloc(m * sizeof(int *)); for (i = 0; i < m; i++) { table[i] = (int *) malloc(n * sizeof(int)); } // 生成真值表 for (i = 0; i < m; i++) { int k = i; for (j = n - 1; j >= 0; j--) { table[i][j] = k % 2; k = k / 2; } } // 读入逻辑表达式 printf("请输入逻辑表达式:"); scanf("%s", str); // 输出真值表的表头 for (i = 0; i < n; i++) { printf("%c\t", 'A' + i); } printf("%s\n", str); // 计算逻辑表达式的结果,并输出到真值表中 for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { printf("%d\t", table[i][j]); } printf("%d\n", eval(str, table[i], n)); } // 释放真值表的空间 for (i = 0; i < m; i++) { free(table[i]); } free(table); return 0; } int eval(char *expr, int *vals, int n) { int i; int result = 0; int op1, op2; char op; for (i = 0; i < strlen(expr); i++) { if (expr[i] == ' ') { continue; } else if (expr[i] >= 'A' && expr[i] < 'A' + n) { result = vals[expr[i] - 'A']; } else if (expr[i] == '0') { result = 0; } else if (expr[i] == '1') { result = 1; } else if (expr[i] == '!') { result = !result; } else if (expr[i] == '&' || expr[i] == '|') { op = expr[i]; } else if (expr[i] == '(') { int j = i + 1, k = 1; while (k > 0) { if (expr[j] == '(') { k++; } else if (expr[j] == ')') { k--; } j++; } op1 = eval(expr + i + 1, vals, n); i = j - 1; if (expr[i + 1] == '!') { op1 = !op1; i++; } if (op == '&') { result = result && op1; } else if (op == '|') { result = result || op1; } else { result = op1; } } } return result; } ``` 在代码中,我们首先读入变量个数 n,然后根据变量个数计算出真值表的行数 m。接着,我们使用动态内存分配的方法,为真值表分配空间。然后,我们使用循环生成真值表,对于每一行,我们使用二进制数的方法,表示变量所有可能的取值组合。接着,我们读入逻辑表达式字符串,并输出真值表的表头。最后,我们使用 eval 函数计算逻辑表达式的结果,并将其输出到真值表中。 4. 实验测试: 以下是一个测试样例: 输入: ``` 请输入变量个数n:2 请输入逻辑表达式:(A&B)|(!A&C) ``` 输出: ``` A B (A&B)|(!A&C) 0 0 1 0 1 0 1 0 0 1 1 1 ``` 可以看到,程序成功地输出了真值表,并计算了逻辑表达式的结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mklpo147

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值