试问炸掉的递归如何优化
查看原帖
试问炸掉的递归如何优化
495599
CSZD楼主2022/7/8 15:32
#include<iostream>
#include<cstdio>
using namespace std;
int sum;
void ba(int a,int b,int s)
{
	if(s==0)s=a;
	if(s==a+1)s=1;
	if(b==0)
	{
		if(s==1)sum++;
		return;
	}
	ba(a,b-1,s+1);
	ba(a,b-1,s-1);
}
int main()
{
	int n,m,s=1;
	cin>>n>>m;
	ba(n,m,s);
	cout<<sum<<endl;
	return 0;
}

感谢大佬们给蒟蒻答疑解惑

2022/7/8 15:32
加载中...