[Coursera]数据结构基础_Week3_栈与队列_Q2

最新推荐文章于 2025-06-17 20:07:59 发布

yiliu_cr

最新推荐文章于 2025-06-17 20:07:59 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yiliu_cr/article/details/50386837

本文介绍了一个使用递归函数实现的简单程序。该程序通过递归调用自身来解决一类特定问题，展示了递归的基本思想及其实现方式。文章中的代码采用C++语言编写，主要涉及递归函数的定义和调用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string.h>
#include <string>
using namespace std;
int f(int m, int n) {
	if (n == 0) {
		return 1;
	}
	if (m == 0) {
		return f(m + 1, n - 1);
	}
	else
		return f(m - 1, n) + f(m + 1, n - 1);
}
int main()
{
	int n;
	cin >> n;
	cout << f(0, n) << endl;
	return 0;
}