C++ 函数递归练习

最新推荐文章于 2024-07-13 21:01:13 发布

原创最新推荐文章于 2024-07-13 21:01:13 发布 · 650 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该博客主要围绕C++编程展开，涉及两个问题。一是计算从n个人中选k个人组成委员会的不同组合数，二是汉诺塔问题，体现了C++在解决算法问题上的应用。

题目一：从n个人中选择k个人组成一个委员会的不同组合数

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
//从n个人里面选择k个人选择一个委员会的不同足组合数

int com(int n, int k)
{
	if (k > n)
	{
		return 0;
	}
	else if (n == k || k == 0)
	{
		return 1;
	}
	else
	{
		return com(n - 1, k) + com(n - 1, k - 1);
	}
}

int main()
{ 
	int k = 0, n = 0;
	cin >> n >> k;
	cout << com(n, k);


	return 0;
}

题目二：汉诺塔问题

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int sum = 0;
int hannuo(int n, char a, char b, char c)
{

	if (n == 1)
	{
		sum += 1;
		cout << "第" << sum << "步" << a << "-->" << c << endl;
		return 0;
	}
	else
	{
		hannuo(n - 1, a,c,b);
		sum += 1;
		cout << "第" << sum << "步" << a << "-->" << c<<endl;
		hannuo(n - 1, b, a, c);
	}
}

int main() 
{
	int n;
	cin >> n;
	hannuo(n, 'A', 'B', 'C');
}