山东理工大学：PTA实验七：参考答案与解析（2023）_山东理工大学数据库pta答案

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注大数据）

正文

1.题目

2.参考代码

---

---

6-1 sdut-C语言实验-计算组合数

1.题目

计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则， 若 n=1，C(n,m)=1
否则，若m=n，C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).

函数接口定义：

在这里描述函数接口。 例如：

int fun(int n,int m)；

其中 n 和 m 都是用户传入的参数(0 <= m <= n <= 20)。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
int fun(int n,int m);

int main()
{
 int t,n,m,i;
 scanf("%d",&t);
 for(i=1;i<=t;i++)
 {
     scanf("%d %d",&n,&m);
     printf("%d\n",fun(n,m));
 }
    return 0;
}

/* 请在这里填写答案 */

输入样例：

在这里给出一组输入。例如：

3
2 1
3 2
4 0

输出样例：

在这里给出相应的输出。例如：

2
3
1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

2.参考代码

/*@Keywords of Code: 函数基础知识
* @Author: 毛毛maomaonwn
* @Date: 2023/12/8
*/



int fun(int n, int m) {
    if (m == 0) {
        return 1;                   
    }
    else if (n == 1) {
        return 1;
    }
    else if (m == n) {
        return 1;
    }
    else {
        return fun(n - 1, m - 1) + fun(n - 1, m);            //函数自己可以调用自己
    }
}

3.解析或补充

1. 函数基础知识概述：

* 函数：函数是一个程序块
* 函数的定义：

返回值类型 函数名(形式参数){ 代码 return表达式 } 其中，如果不书写return表达式的话，返回值类型要写void（”空，无”）。 |
| * 参数：分为形式参数和实际参数，没有实际值的参数是形参，有实际值的则为实参。参数的语法是：数据类型 变量名