1 solutions

  • 0
    @ 2025-3-3 16:33:39

    C++ :

    #include<iostream>
    using namespace std;
    
    int ans;
    
    void dfs(int m){
    	
    	int i;
    	ans++;
    
    	//m变成1的时候不进入循环跳出递归 
    	for(i=1;i<=m/2;i++)
    		dfs(i);
    }
    
    int main(){
    	
    	int n;
    	cin>>n;
    	dfs(n);
    	cout<<ans - 1;
    	return 0;
    }
    
    
    • 1

    Information

    ID
    10616
    Time
    1000ms
    Memory
    16MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By