中阶算法---递归（2）

最新推荐文章于 2024-11-07 23:24:07 发布

九霄云客

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量128

点赞数

分类专栏： # 四大进阶算法---递归搜索回溯剪枝文章标签：算法

本文链接：https://blog.csdn.net/qq_43595030/article/details/108025696

版权

四大进阶算法---递归搜索回溯剪枝专栏收录该内容

8 篇文章 0 订阅

订阅专栏

第N台阶：

//include<bits/stdc++.h>
#include <iostream>
#include<cstdio>
using namespace std;
int total;
int sum(int num,int step,int x){
	if(num>x){
		return 0;
	}
	if(num==x&&step%2==0){
		total++;
		return 0;
	}
	sum(num+1,step+1,x);
	sum(num+2,step+1,x);
}
int main(){
	int n;
	cin>>n;
	sum(0,0,n);
	cout<<total<<endl;
	return 0;
}

//include<bits/stdc++.h>
#include <iostream>
#include<cstdio>
using namespace std;
int total;
int sum(int y,int num,int step){
	if(num<0){
		return 0;
	} 
	if(num==0&&step%2==0){
		total++;
		return 0;
	}
	sum(y,num-1,step+1);
	sum(y,num-2,step+1);
}
int main(){
	int n;
	cin>>n;
	sum(n,n,0);
	cout<<total<<endl;
	return 0;
}