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; }
By signing up a 津桥OJ universal account, you can submit code and join discussions in all online judging services provided by us.
Using your 津桥OJ universal account