第三章部分例题(4)

发布时间 2023-04-20 17:07:42作者: 石铁生

例3-9

题目描述:

用递归算法从n个人中选择k个人组成一个委员会的不同组合数。

设计思路:

1.从n个人中选一个,在从n-1个人中选k-1个。

2.从n-1中选1个,从n-2中选k-2个。

3.到k=0时结束。

流程图:

 代码实现:

#include<iostream>
using namespace std;
int main()
{
    int n, k;
    int s = 1;
    cin >> n >> k;
    while (k != 0)
    {
        s =s* n;
        
        n = n - 1;
        k = k - 1;
    }
    cout << s;
    return 0;
}

例3-12

题目描述:将两个整数交换次序后输出

设计思路:通过调用函数调用两整数地址进行交换后输出。

流程图:

 代码实现:

#include<iostream>
using namespace std;
void swap(int& a, int& b)
{
    int t;
    t = a;
    a = b;
    b = t;
}
int main()
{
    int x, y;
    cin >> x >> y;
    swap(x, y);
    cout << x << y;
    return 0;
}