递归了亿下,结果四个WA五个TLE(T_T)
查看原帖
递归了亿下,结果四个WA五个TLE(T_T)
531258
Fishmaster楼主2021/8/12 17:05

求神犇帮我看看~

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
void s(int x,int y){
	if(y==m){
		if(x==1){
			ans++;
		}
		return;
	}
	if(x==1){
		s(n,y+1);
	}else{
		s(x-1,y+1);
	}
	if(x==n){
		s(1,y+1);
	}else{
		s(x-1,y+1);
	}
}
int main(){
	cin>>n>>m;
	s(1,0);
	cout<<ans;
	return 0;
}
2021/8/12 17:05
加载中...