scy视频

#include<bits/stdc++.h>
using namespace std;
int n,ans;
void dfs(int a,int b,int c)
{
    if(c==n)
    {
        ans++;return;
    }
    else
    {
        if(a>0)dfs(a-1,b+1,c);
        if(b>0)dfs(a,b-1,c+1);
    }
}
int main()
{
    scanf("%d",&n);
    ans=0;
    dfs(n,0,0);
    printf("%d\n",ans);
    return 0;
}

scy视频

#include<bits/stdc++.h>
using namespace std;
int n,ans;
void dfs(int a,int b,int c)
{
    if(c==n)
    {
        ans++;return;
    }
    else
    {
        if(a>0)dfs(a-1,b+1,c);
        if(b>0)dfs(a,b-1,c+1);
    }
}
int main()
{
    scanf("%d",&n);
    ans=0;
    dfs(n,0,0);
    printf("%d\n",ans);
    return 0;
}