递归不行吗?为什么有15个tle
查看原帖
递归不行吗?为什么有15个tle
479667
dahuiji楼主2021/3/13 14:25
#include<bits/stdc++.h>
using namespace std;
int pd(int n){
	if(n==1){
		return 0;
	}
	int ans=0;
	for(int i=1;i<=floor(n/2);i++){
		ans=ans+pd(i);
	}
	return floor(n/2)+ans;
}
int main(){
	int a;
	cin>>a;
	cout<<pd(a)+1;
	return 0;
} 
2021/3/13 14:25
加载中...