【Openjudge】出栈序列统计

AltairXs

于 2017-10-13 00:33:54 发布

阅读量517

点赞数

CC 4.0 BY-SA版权

分类专栏： Openjudge

本文链接：https://blog.youkuaiyun.com/DreamChaserYx/article/details/78221341

Openjudge 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个使用递归函数实现的算法案例。该算法接受两个整数参数：一个表示栈内的元素数量，另一个表示带入栈的元素数量。通过递归调用自身来计算并返回特定条件下的值。主函数接收用户输入的整数，并输出递归函数的计算结果。

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

f参数一个栈内元素数量，一个带入栈元素数量。

#include<iostream>
using namespace std;

int f(int i, int j){
	if (j == 0){
		return 1;
	}
	if (i != 0 && j != 0){
		return f(i + 1, j - 1) + f(i - 1, j);
	}
	else if (i == 0 && j != 0){
		return f(1, j - 1);
	}
}

int main(){
	int n;
	cin >> n;
	cout << f(0, n) << endl;
	return 0;
}