递归,出现5个TLE,求助?
查看原帖
递归,出现5个TLE,求助?
1187494
Qinglan2011楼主2024/2/23 13:50
#include<bits/stdc++.h>
using namespace std;
int w(int a,int b,int c){
	if(a<=0||b<=0||c<=0){
		return 1;
	}
	if(a>20||b>20||c>20){
		return w(20,20,20);
	}
	if(a<b&&b<c){
		return w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	}
	else{
		return w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
	}
}
int main(){
	for(int i;i<=100000;i++){
        int a1,b1,c1;
        cin>>a1>>b1>>c1;
        if(a1==-1&&b1==-1&&c1==-1){
        	break;
		}
		cout<<"w("<<a1<<","<<b1<<","<<c1<<")"<<"="<<w(a1,b1,c1)<<endl;
	}
	return 0;
}
2024/2/23 13:50
加载中...