求助,递归过了五个点
查看原帖
求助,递归过了五个点
438480
silv楼主2021/7/4 22:37
#include<bits/stdc++.h>
using namespace std;
int num=1,ans;
int a[1000]; 
void dfs(int x)
{
	if(a[x]!=0)
	{
	num+=a[x];
	return;
	}
	ans=0;
	for(int i=1;i<=x/2;i++)
	{
		num++;
		ans++;
		dfs(i);
		a[i]=ans;
	}
}
int main()
{
	int n;
	cin>>n;
	dfs(n);
	cout<<num;
 } 
2021/7/4 22:37
加载中...